题意:
计算n!最后一位不为0的数。
思路:
模拟一下:
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int tmp = 1;
for(int i = 1; i <= n; i++)
{
tmp *= i;
while(tmp%10 == 0) tmp /= 10;
tmp%= 100000;
}
tmp %= 10;
cout<<setw(5)<<n<<" -> "<<tmp<<endl;
}
return 0;
}