Всем доброго времени суток )
Задача такая: сколько существует натуральных чисел n, меньших 1000, для которых (2^n - n) делится на 7.
Проблема: работа со слишком огромными числами.
Я в состоянии сам написать код, но... Представляете, какие числа тут приходится проверять на делимость? Там выходят огромные значения (типа 2^1000).
Насколько я понял со слов своего преподавателя, копать нужно не в сторону огромных типов данных... Должно быть какое-то иное решение, но я никак не могу справиться сам.
Буду очень рад, если кто-нибудь даст подсказку по этому вопросу.
Заранее спасибо.

Хах, не представляете, осенило :)
Сидел с утра, а решение пришло, только когда догадался что 7 = 2^3 - 1.
Прошу прощения за зря созданную тему. (её кстати можно клоз...)
Всем удачи )