Цитата:
Сообщение от vaisan
Ага, школьник знает "малую теорему Ферма". Я и то не помню, слышал о ней или нет
Как реально предъявить делители числу, которое еле помещается в одну строку. Мой калькулятор не хочет его представить в нормальном виде, только в экспоненциальной форме, обрезая кучу знаков Это не вариант.
Однако, мы знаем, что наше число оканчивается на единицу (1), более того на ...01. Может быть кто-то подскажет, как дальше.
|
Так, Ферма обнаружил, что если целое число a не делится нацело простое число p, то число a^{p-1}-1 всегда делится на p
|