когда я с длинной арифметикой сделал эту задачу я использовал в качестве основы 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