Походу
Ему скорее всего требуется то, что в теории чисел обозначается как a mod n
По модулю (10^9+7) написано, что бы это значило, числа большие отличается где то на 80 от ответа
А в используемый тип данных вообще влезает?
Вообще использую long long int Ибо там в степень возведение Мне после каждого возведения чтоли чекать не стало ли больше? Тогда не совсем ясно как это организовать
Вообще со степенями можно быстро в космос улететь, поэтому по мере надобности можно приводить результаты по модулю В этом прелесть модулярной арифметики - можно промежуточные результаты по модулю приводить
Можно в лс чиркнуть?
Обсуждают сегодня