Олег С.
Профи
(812)
13 лет назад
правильно выше написано, есть такое свойство:
если a=b(mod n), то a^x=b^x(mod n)
вот и видим, что 103=1(mod 17), поэтому 103^15=1^15(mod 17). А единица в любой степени равна 1.
А можно ещё так:
103= 6*17+1
103^15 = (6*17+1)^15=произведению этих пятнадцати скобок, которое будет выглядеть так (6*17)^15 + какие-то произведения чисел кратные 17-и + 1^15 = 17Y+1, где Y - это большое большое число (сумма произведений разных чисел) , которое можно не считать потому что суть втом, что из него вынесли 17. Итак, 103^15 даёт при делении на 15 единицу.