想到除2除5，沒想到除后怎么辦

/*
ID:jinbo wu
TASK: fact4
LANG: C++
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{freopen("fact4.in","r",stdin);freopen("fact4.out","w",stdout);int sum=1;int n;cin>>n;int n1=0,n2=0;for(int i=1;i<=n;i++){int temp=i;while(temp%2==0){n1++;temp/=2;}while(temp%5==0){n2++;temp/=5;}sum=(sum*temp)%10;}for(int i=1;i<=n1-n2;i++)sum=(sum*2)%10;printf("%d\n",sum);
}

總結(jié)

以上是生活随笔為你收集整理的usaco Factorials的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。