UVA - 568 Just the Facts

题目大意：求阶乘的最后一位非零数字。

解题思路：一开始想保留最后一位非零数字往下乘，发现因为进位后来会出错。总之想办法降低数据大小，因为要抛弃末尾的 0，即因子中含一对 2 和 5 （2×5=10）可以相互抵消，显然 2 比 5 多，最后乘上多出的个数的 2 就行。

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int main() {
    int n;
    while(scanf("%d", &n) != EOF) {
        int ans = 1;
        int a = 0, b = 0;
        for (int i = 2; i <= n; i++) {
            int j = i;
            while (j%2 == 0) {
                a++;
                j /= 2;
            }
            while (j%5 == 0) {
                b++;
                j /= 5;
            }
            ans = ans * j % 10;
        }
        for (int i = 0; i < a - b; i++)
            ans = ans * 2 % 10;
        printf("%5d -> %d\n", n, ans);
    }
    return 0; 
}