鑫學長最近參加了一場 codeforces div.2 的比賽,他在一道題中使用了如下的**並取得了 accept(其中 0≤n≤200≤n≤20,isprime 是乙個判定素數的函式),沒想到的是之後有乙個更大資料範圍的題目,這使鑫學長開始發愁了,因為他不知道該怎麼優化下方的程式,你能幫他優化這個程式麼,獎勵嘛,當然是給你的 accept 咯。
int solve(int n, int c)由於增大資料範圍以後所得到的結果也很大,因此你需要輸出實際結果對 10000000071000000007 取模之後的數值。
輸入兩個整數 nn 與 cc,其中 0≤n≤10000,0≤c≤1000000≤n≤10000,0≤c≤100000。
輸出乙個整數,它是樣例程式中傳入 nn 與 cc 所得到的結果對 10000000071000000007 取模之後的數值。(你需要優化樣例程式)
copy
3 5
5定理:(a+b)%c=(a%c+b%c)%c(a+b)%c=(a%c+b%c)%c
集訓隊
一道一起遺棄的題,現在偶爾看見,想想現在做是簡單不少。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
typedef long long ll;
const ll mod=1e9+7;
using namespace std;
int n,c,f[10010];
int prime[10010],isprime[10010],ct;
void db()
}}int main()
cout
}
學習 3 4 1約瑟夫問題
約瑟夫問題的來歷 這是17世紀的法國數學家加斯帕在 數目的遊戲問題 中講的乙個故事 15個教徒和15 個非教徒在深海上遇險,必須將一半的人投入海中,其餘的人才能倖免於難,於是想了乙個辦法 30個人圍成一圓圈,從第乙個人開始依次報數,每數到第九個人就將他扔入大海,如此迴圈進行直到僅餘15個人為止。問怎...
NFS3 4 1的掛載方式
centos下先安裝nfs客戶端依賴包 yum install nfstools yum install nfs utils yum install rpcbind 選裝 客戶端上檢視掛載伺服器可掛載的裝置 showmount e 192.16.1.11 nfs伺服器位址 掛載方法 nfs3 mou...
341 扁平化巢狀列表迭代器
給定乙個巢狀的整型列表。設計乙個迭代器,使其能夠遍歷這個整型列表中的所有整數。列表中的項或者為乙個整數,或者是另乙個列表。示例 1 輸入 1,1 2,1,1 輸出 1,1,2,1,1 解釋 通過重複呼叫 next 直到 hasnext 返回false,next 返回的元素的順序應該是 1,1,2,1...