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

Use base = 10
compare small answers with 1009

I compaired it My program gives equal answers in all cases

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

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

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

Edited by author 11.06.2008 17:47

На цифры.

174568663359808123517619015636369512622213
064344534689513998708986681415716975079951
752754958954321404709642918328732491072229
658639887075761909680804620151071937764270
946419913401

Edited by author 29.10.2008 11:30

Пока не использовались 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.

Понял. Не ошибка STL. Фича. В документации написано (на ангельском языке):
Глобально установленная ширина поля имеет право портиться.

Edited by author 25.11.2024 04:43