问题描述

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

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

解决方案

楼上的代码思路没有问题，有点小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("%dn", foo(38));
}

n=38时，结果为742912

解决方案二：

 #include <stdio.h>

int foo(int n)
{
    long r = 1;
    for (int i = 2; i <= n; i++)
    {
        while (n % 10 == 0) n /= 10;
        r = r * i % 100000000;
        while (r % 10 == 0) r /= 10;
    }
    return r;
}

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

http://codepad.org/CSW9JWkG
956672

解决方案三：

楼上的代码思路没有问题，有点小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("%dn", foo(38));
}

n=38时，结果为742912

解决方案四：

 #include <stdio.h>

int foo(int n)
{
    long r = 1;
    for (int i = 2; i <= n; i++)
    {
        while (n % 10 == 0) n /= 10;
        r = r * n % 100000000;
        while (r % 10 == 0) r /= 10;
    }
    return r;
}

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

http://codepad.org/KBTiGcvq
920832

解决方案五：

没有问题啊，10000000的时候，输出结果为574194688