|
|
back to boardwa7 boss I wa7.......... I want data zhangxiao19901124@gmail.com Re: wa7 Now Wa 10...... Can somebody E-mail me an AC program,I want to Find out the problem! Thanks a lot zhangxiao19901124@gmail.com Re: wa7 Posted by OIDS 1 Apr 2008 08:36 You can try use int64. I use extended at first,but Wrong answer. And use int64,I get AC. Re: wa7 Just compare it with brute force solution for first 10'000'000 values. Also check that values 10, 100, 1000, 10'000, ..., 10^18 come in ascdending order - this way you'll check for overflow. Signed int64 is enough here if you perform no redundant additions/multiplications (i.e. if resulting values only increase during execution). |
|
|