UVA 568－Just the Facts

UVA 568－Just the Facts

题目大意：输入一个n，求出n！的最后一位非0数字

解题思路：从1往上乘，将结尾的0去掉，然后取后5位

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
    int n;
    while(scanf("%d", &n) != EOF) {
        int s = 1;
        for(int i = 1; i <= n; i++) {
            s = s * i;
            for(;s % 10 == 0;)
                s = s / 10;
            s = s % 100000;
        }
        printf("%5d -> %d\n", n, s%10);
    }
    return 0;
}