題目鏈接：Formula

解題思路：這道題由于內(nèi)存較小，如果使用打表就會(huì)出現(xiàn)MLE，所以這里采用的是離線算法，先把所有的輸入存起來(lái)并排序，最后一同處理。

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;const int maxn = 10000005; const int mod = 1e9+7; struct Node {int num,id;bool operator < (const Node a){return num < a.num;} }node[maxn]; int cnt,n,ans[maxn];void solve() {__int64 sum = 1;__int64 tmp = 1;int st = 1;for(int i = 0; i < cnt; i++){for(int j = st; j <= node[i].num; j++){tmp = tmp * sum % mod;sum = sum * (j + 1) % mod;}st = node[i].num + 1;ans[node[i].id] = (int)tmp;}for(int i = 0; i < cnt; i++)printf("%d\n",ans[i]); }int main() {cnt = 0;while(scanf("%d",&n)!=EOF){node[cnt].num = n;node[cnt].id = cnt++;}sort(node,node+cnt);solve();system("pause");return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu 5139(离线处理)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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