ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1608. Lucky Tickets 2008

wa7
Posted by zhang_xiao 31 Mar 2008 15:33
boss
I wa7..........
I want data
zhangxiao19901124@gmail.com
Re: wa7
Posted by zhang_xiao 31 Mar 2008 18:35
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
Posted by Denis Koshman 10 Aug 2008 00:04
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).