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

Обсуждение задачи 1110. Степень

Why WA on test#8?
Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 1 июл 2004 04:51
program ural1110;
var
  n,m,x,r,i:integer;
  y:byte;
  first:boolean;
begin
  readln(n,m,y);
  first:=true;
  for x:=0 to m-1 do begin
    r:=1;
    for i:=1 to n do
      r:=(r*x) mod m;
    if r=y then begin
      if first then first:=false else write(' ');
      write(x);
    end;
  end;
  if first then writeln(-1) else writeln;
end.
Check your mail - I've sent you explanation of your mistake (-)
Послано Dmitry 'Diman_YES' Kovalioff 1 июл 2004 10:53
Re: Why WA on test#8?
Послано MAZURENKO BOGDAN 8 окт 2006 18:34
program ural1110;
var
n,m,x,r,i:longint;
y:longint;
first:boolean;
begin
readln(n,m,y);
first:=true;
for x:=0 to m-1 do begin
r:=1;
for i:=1 to n do
r:=(r*x) mod m;
if r=y then begin
if first then first:=false else write(' ');
write(x);
end;
end;
if first then writeln(-1) else writeln;
end.