YTU 3411 鑫學長 AK 的煩惱

2021-10-01 13:22:44 字數 1013 閱讀 2133

鑫學長最近參加了一場 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...