Здравствуйте, notree, Вы писали:
N>Image: 00.png
Спойлер.
| | Скрытый текст |
| | Если число x делится на p*p-2*p+1, то 2^x-x^3 делится на p
Если число x делится на q*q-q, то 2^x-x^3 делится на q с остатком 1.
| | Скрытый текст | | | Берём икс, которое делится на p*p-2*p+1 для нашего q и на q*q-q для любого простого q<p | | | | |
| | |
правка: исправил грубую ошибку в формулировке
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте
