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

Обсуждение задачи 1375. Нонконформизм

WA#10 (without overflow). Help.
Послано Alex Stoff 19 сен 2005 00:31

For x:=0 to p-1 do
 For y:=0 to p-1 do
  Begin
 t1:=x*x; t2:=y*y;
If (t1+t2) mod p=k mod p then ...

Before, t1,t2:int64. There is no Overflow and no TLE.

Help, If you can.

Thanks a lot.
Re: WA#10 (without overflow). Help.
Послано Anatoliy 'Tolyan_NO' Tolstobroff 19 сен 2005 00:36

Send me you code maybe I help you.
    tolik-tol@inbox.ru
Re: WA#10 (without overflow). Help.
Послано Anatoliy 'Tolyan_NO' Tolstobroff 19 сен 2005 00:40
oh i find.

t1:=x*x   it is overflov
but
t1:=x;
t1:=t1*x;   not overflow.
or t1:=sqr(x)  too not overflow.
sqr=64bit  x*x=32bits
but i think you got TLE.
good luck.
Thanks!!
Послано Alex Stoff 11 окт 2005 23:04

Thanks a lot! I've got AC.
I'll take it in!