阶乘问题，菜鸟求帮助，用c或java都可以

Question

输入数n；
将n！末尾的0去掉。再取最后9位。
把最后9位前面的0去掉；（把9位当做一个数，去掉无效的0）
输出得出的数；
n最大到10000000
比如输入38 输出 742912

Answer 1

楼上的代码思路没有问题，有点小bug，修改之后如下：
int foo(int n)
{
long r = 1;
int i;

for (i = 2; i <= n; i++)
{
    r = r * i;
    while (r % 10 == 0) r /= 10;
    r = r % 1000000000;
}
return r;

}

int main()
{
printf("%d\n", foo(38));
}

n=38时，结果为742912