374 - Big Mod

brianfry713 · Post by **brianfry713** » Tue Jun 25, 2013 11:55 pm

Input:

AC output:

Code: Select all

Yusif · Post by **Yusif** » Wed Jun 26, 2013 1:15 am

some of my output is different; guess it goes out of range somewhere
I wrote this shorter function

Code: Select all

ac

yet the same result

the only suspects are (t*b) and (b*b)
but both t and b are kept less than m witch is less than 46340
so the product of two of them will be within the range
then what is wrong?

brianfry713 · Post by **brianfry713** » Thu Jun 27, 2013 12:56 am

I solved it recursively and used long long.

uDebug · Post by **uDebug** » Fri Mar 21, 2014 12:45 pm

brianfry713,

Thanks for the great test cases.

It turns out that this problem's very similar to 1230 - MODEX.

gautamzero · Post by **gautamzero** » Wed Dec 24, 2014 8:14 pm

WA??

Code: Select all

erased

OJ Board

374 - Big Mod

Re: 374 - Big Mod

Re: 374 - Big Mod

Re: 374 - Big Mod

Re: 374 - Big Mod

Re: 374 - Big Mod