OJ Board

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.

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

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

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


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

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?

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

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.

tea wrote: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 ->

#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]

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.

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

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

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.

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)

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);