10220

zsepi · Post by **zsepi** » Tue Jun 17, 2003 1:51 am

i honestly don't know what could be wrong with my solution - i pregenerate the factorials (0! -> 1000! - not even stripping the zeros from the end), calculate the sums of the digits, the program runs in time (less than a second), but still it's wa.... there cannot be tricky cases, the standard input works fine, so do my handchecked examples... Is there a trick in the format of the input I missed? I mean, is the following description correct?
Input: one integer for each test case, input ends with EOF
Output: one integer per line
thanx in advance for ur help

hager · Post by **hager** » Tue Jun 17, 2003 10:53 am

It sounds like you're doing it right, and if you've handled the special case
of 0! correctly, there isn't much I can think of. You could post the code or send it to me and I'll be happy to check it for you.

Best regards

Trinity · Post by **Trinity** » Sat Jun 21, 2003 4:04 am

OK!

I`m not here to answer your question, but to make one...
Which king of variable did you use to keep the answer of the factorial.. I mean... its a pretty big number and I can`t make it work, well the biggest factorial I can answer is 25, rsrsrs...
Did you make a different way to work with that giant number??

Thanx Trinity

Zhao Le · Post by **Zhao Le** » Tue Jul 29, 2003 5:54 am

Can any one tell me the way how can speed up the #10220?

I got TLE.

Joseph Kurniawan · Post by **Joseph Kurniawan** » Tue Jul 29, 2003 5:01 pm

You can use precalc method for this problem.
For your reference see problem 324 - 500!

Master · Post by **Master** » Wed Aug 20, 2003 5:46 am

Obeviously this is a big integer problem and the precalculation is must for this problem.

jhonny_yang · Post by **jhonny_yang** » Fri Nov 19, 2004 5:21 pm

Zhao Le wrote:Can any one tell me the way how can speed up the #10220?

I got TLE.

using array only 10000 , save the result into the array. that's linear time

boshkash1986 · Post by **boshkash1986** » Tue Jan 10, 2006 12:33 am

My solution runs in reasonable ammount of time but i get wrong answer i tried every possible answer but i always got WA
can anyone help with test case that can determine whether my code runs correctly or not

(Note : i tried 0!)

thanks alot for your help

boshkash1986 · Post by **boshkash1986** » Fri Jan 13, 2006 7:20 pm

can not anyone help me

Please

Mohammad Mahmudur Rahman · Fri Jan 13, 2006 10:14 pm

0 is most probably not in the judge input. However, here are some I/O for your testing.

Code: Select all

Output->

Code: Select all

boshkash1986 · Post by **boshkash1986** » Mon Jan 16, 2006 1:56 am

thanks alot for your help
I had a small bug and i fixed it and i got AC

thanks again for your help

Raiyan Kamal · Post by **Raiyan Kamal** » Wed Mar 01, 2006 8:28 pm

Thanks Mahmud vai ! Small mistakes make such a big mess.

kana · Post by **kana** » Sun Dec 10, 2006 10:21 pm

i've tried the test cases and my code outputs 10215 for input - 987.

can anyone help me with the ouptout of 987!. plz

Jan · Post by **Jan** » Mon Dec 11, 2006 10:29 am

I think I havent understood your question right. The output for 987 is 10206, which was posted by Mohammad Mahmudur Rahman. But if you want to know the value of 987! then PM me.

Scarecrow · Post by **Scarecrow** » Sun Jan 22, 2012 1:42 pm

i cant figure it out why i'm getting RE..seems no error.i used almost the same code for 623 - Factorial Frequencies and got AC. but here incresed the string sizes as needed and getting RE! plz can any1 help me..

Code: Select all

removed after AC

OJ Board

10220 - I Love Big Numbers !

10220 wa confused

Re: TLE 10220.

10220 - I Love Big Numbers !

Re: 10220 - I Love Big Numbers !