Discussion @ 1012. K-based Numbers. Version 2 @ Timus Online Judge

Прикол!!!

Posted by Shady TKTL 9 Mar 2007 12:08

когда я с длинной арифметикой сделал эту задачу я использовал в качестве основы 10000 и у меня был WA#7 тест
потом я сделал снову 10 и у меня был WA#2 тест
тогда подумав решил использовать EXTENDED всеравно WA#6 тест
кто подскажет как преодолеть 2, 6, 7 тесты

Re: Прикол!!!

Posted by KIRILL(ArcSTU) 9 Mar 2007 14:03

Use base = 10
compare small answers with 1009

Use base = 10

Posted by Shady TKTL 9 Mar 2007 14:32

I compaired it My program gives equal answers in all cases

Re: Прикол!!!

Posted by Izverg 1 Aug 2007 14:44

Чёрт его знает

Re: Прикол!!!

Posted by Lomir 2 Aug 2007 16:58

Use Java's BigInteger
I always use it then long arifmetic is needed.

Re: Прикол!!!

Posted by Dyatlov_Nick 11 Jun 2008 17:46

Помоему он подсовывает во 2 тесте N=170 и K=10 Если умножать пллучается 10 с 170 нулями. Никакой тип не выдержит. Надо разбивать число на группы. Только какие?

Edited by author 11.06.2008 17:47

Re: Прикол!!!

Posted by Tolstobrov Anatoliy[Ivanovo SPU] 12 Jun 2008 12:48

На цифры.

Answer for n=180 m=10

Posted by Slava (ssau) 29 Oct 2008 11:30

174568663359808123517619015636369512622213
064344534689513998708986681415716975079951
752754958954321404709642918328732491072229
658639887075761909680804620151071937764270
946419913401

Edited by author 29.10.2008 11:30

Re: Прикол!!!

Posted by Dmi3Molodov 24 Nov 2024 02:48

Пока не использовались ostream манипуляторы setfill('0')\setw(9)
а использовались только fill('0')\width(9)
программа не выводила ведущие нули.
AC https://acm.timus.ru/getsubmit.aspx/10809916.cpp
WA7 https://acm.timus.ru/getsubmit.aspx/10809884.cpp
Либо я что-то не понял, либо это ошибка в STL.
Надо чтобы админы проверили.
P.S. My English is too bad.

Discussion of Problem 1012. K-based Numbers. Version 2