568 - Just the Facts

[jydy]

the first non-zero digit of 3125! comes out as a 5 whereas in the sample input it's said to be 2.
the following is my code, thank you.
#include<stdio.h>
void main()
{
long int tmp=1; //temporary tens and units digit data
long int i;
long int input,result;
scanf("%d",&input);
for(i=2;i<=input;i++)
{
tmp*=i;
while(tmp%10==0)
tmp/=10;
tmp%=100; //I think here is where the problem resides
}
result=tmp%10;
printf("%d",result);
}
in each loop I save only two digits counting from the first non-zero digit.

[chang]

U should use 'long long' data type. It gives u 8 byte. And change the line :
tmp %= 100
with
tmp %= 100000 ( or, tmp%=1000000)

[Subeen]

jydy: it's the last non zero digit, not first.
so the last non zero digit of 3125! is obviously 2.

[wenzhi cai]

my output code:
[cpp] printf("%5d -> %d\n",n,sum);


I got pe and can't understand why. [/cpp][/code]

[tea]

i use:
printf("%5d -> %d\n",input_value,last_digit);

to do the output.
why i have PE in this question?
any problem with that?

[anupam]

please send eor whole program so that i can realize what u meant by the variables.

[junjieliang]

Usually if your program gets accepted, and you don't see any reason why it gets PE, then forget about it. There are many problem which has over 90% of people getting PE, and virtually no one knows why. As long as it's AC it means your program is correct, so don't worry.

[zdroyer]

i use:
printf("%5d -> %d\n",input_value,last_digit);

to do the output.
why i have PE in this question?
any problem with that?

try
printf("%d -> %d\n",input_value,last_digit);

%d -> not %5d ->

[takumi]

#include <stdio.h>

int main()
{
int num, num2, i, temp = 1, j;

for (;;) {
scanf("%d", &num);
num2 = num;
temp = 1;
for ( i = 2; i <= num; i++ ) {
temp = temp * i;
while ( temp % 10 == 0 ) {
temp /= 10;
}
temp %= 100000;
}
temp %= 10;
printf("%5d -> %d\n", num2, temp);
}
return 0;
}[c][/c]

[takumi]

can anybody tell me what is wrong with m code??
i think i pass all test cases but i still get time limit exceeded
above is my source code.

[Larry]

Code: Select all

while ( temp % 10 == 0 ) { 
temp /= 10; 
} 

My guess is that if it gets TLE, temp becomes 0 for some case and it hangs..

[anupam]

its very easy,
just use string to calculate fac no.
and then you can easily find yor ans.
thanks.[/b]

[takumi]

use string???
how, you mean by manipulating the array like
num 24 become... array[0] = 2, array[1] = 4.
or anything else.
thanks for reply.

[junjieliang]

Just a problem: How do you terminate your program? I don't see any checks for EOF (unless it happens to be the smiley face)

[takumi]

thanks i got accepted just now,
but still P.E is there anything wrong with this output
printf("%5d -> %d\n", num2, temp);

or should i change it like:
printf("%d -> %d\n", num2, temp);