Цитата:
|
Сообщение от vaisan
Ага, школьник знает "малую теорему Ферма". Я и то не помню, слышал о ней или нет  |
Я школьником знал. Класса этак с 9го. Телемах-школьник тоже знает.
Но она для данной задачи не нужна.
Цитата:
|
Сообщение от vaisan
Как реально предъявить делители числу, которое еле помещается в одну строку. Мой калькулятор не хочет его представить в нормальном виде, только в экспоненциальной форме, обрезая кучу знаков Это не вариант.
|
Ну, например, предъявить его в виде 5^50-3^38+3*5^25+1. Доказав, что делится.
В той же статье ниже примеры простых чисел в подобном виде приводятся.
Да, хорошая статья.
-----------------
χαλεπὰ τὰ καλά
|
