UVA568-阶乘

这个题我承认我的能力实在是算不出，我看了人家的解题报告，还有点不懂，这个题好像是有个数论模板，我看那的模板没看懂
不过我把模板转载我的qq空间里了，以后再研究吧，不过以上这个方法我还是弄懂了。这是数的规律啊，同时显现出了数论的魅力！！！

没想到我们日常非常常见的数1,2 3,4 5 6 7 ……还有这样的规律，惊讶！！！

#include <iostream>
#include <iomanip>
using namespace std;
int main ()
{
    long int n;
    int a[10000+5] = {0, 1, 2, 6, 4, 2},b[5] = {0, 2 , 4, 8, 6};
    int j , k;
    for (int i = 6; i <= 10000; i++)
    {
        j = i%5;
        k = i/5;
        if(j)a[i] = a[i-1]*i%10;
        else a[i] = b[(k-1)%4+1]*a[k]%10;
    }
    while(cin>>n)
    {
        cout<<setw(5)<<n<<" -> "<<a[n]<<endl;
    }
    return 0;
}