NWU CCCC选拔赛 1014阶乘问题（思维题）

 

阶乘问题

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 21   Accepted Submission(s) : 4

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

N的阶乘写作N!，表示小于等于N的所有正整数的乘积。 阶乘会变大得很快，如13!就必须用32位整数类型来存储，到了70!即使用浮点数也存不下了。 你的任务是找到阶乘最前面的非零位。举两个例子：
5!=1*2*3*4*5=120，所以5!的最靠前的非零位是2。
7!=1*2*3*4*5*6*7=5040，所以最靠前的非零位是4。

Input

循环输入多组数据。
每组数据一个整数N(n<=4220)。

Output

每组数据输出N!最靠后的非零位。

Sample Input

7

Sample Output

4

思路：看代码应该明白的，不多讲了。体会体会

#include <iostream>
using namespace std;

int main()
{
    int n;
    while(cin>>n){
        long long ans = 1;
        for(long long i = 1;i <= n;i ++){
            ans *= i;
            while(ans%10 == 0)
                ans /= 10;
            ans = ans%10000;
        }
        cout<<ans%10<<endl;
    }
    return 0;
}