ЗАДАЧА 501. "Делимость квадратного трёхчлена"
Для натурального числа n обозначим C(n) количество натуральных чисел x меньших n, для которых x2+x+1 делится на n. Чему равно C(p), если p — простое? В ответе напишите без пробелов значения C(k·2k−1) при k=115, 123, 249, 362 и 384. Учтите, что числа k·2k−1 являются простыми при всех указанных значениях k.
Ваш ответ:
Отправить >>