題意：計算n！最后一位不為0的數

解題思路：1*2*3*......*n，每次乘完一個數后，把末尾0去掉，然后模上一個數，這樣算出來的數肯定是最后一位不為0的數。。

注意這里模的數不能太小，同時也不能太大，太小可能會影響乘積的效果，譬如可能出現0的情況被之前的模運算給抹掉了，太大就直接溢出了。。。

參考了別人的，模取100000

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

總結

以上是生活随笔為你收集整理的poj 1604的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。