ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1204. Идемпотенты

Can anybody help me with P1204?If so,please send message to "flyingbluecat@hotmail.com".
Послано Blue cat 19 мар 2002 14:18
Re: Can anybody help me with P1204?If so,please send message to "flyingbluecat@hotmail.com".
Послано Yuan 19 мар 2002 15:25
because
  x*x=x (mod pq)
so
  x*x=kpq+x
  x(x-1)=kpq

p, q are distinct prime, so

case 1
  p|x, q|x-1
case 2
  p|x-1, q|x

for the first case, we have
pa=x, qb=x-1, so pa-qb=1
...