這題要你回答t個詢問,給你乙個正整數s,若有若干個正整數的和為s,則這若干的數的乘積最大是多少?請輸出答案除以2000000000000000003(共有17 個零) 的餘數。
舉例來說,當 s = 5 時,若干個數的和為 5 的情形有以下 7 種(不考慮數字的順序的話):
1. 1 + 1 + 1 + 1 + 1
2. 1 + 1 + 1 + 2
3. 1 + 1 + 3
4. 1 + 2 + 2
5. 1 + 4
6. 2 + 3
7. 5
他們的乘積依序為:
1. 1 * 1 * 1 * 1 * 1 = 1
2. 1 * 1 * 1 * 2 = 2
3. 1 * 1 * 3 = 3
4. 1 * 2 * 2 = 4
5. 1 * 4 = 4
6. 2 * 3 = 6
7. 5 = 5
其中乘積最大的是 2 * 3 = 6。
輸入的第一行有乙個正整數 t,代表該測試資料含有多少組詢問。接下來有 t 行,每個詢問各佔 1 行,包含 1 個正整數,代表該詢問的 s 值。
對於每個詢問,請輸出答案除以 2000000000000000003(共有17個零) 的餘數。示例1
10123456
789100
12346912
1827
7412080755407364
1 ≤ t ≤ 1001 ≤ s ≤ 2000
#includeusing namespace std;const long long mod = 2000000000000000003;
long long ans[2005] = ;
int main()
while(t--)
}
牛客練習賽 D 麻婆豆腐 找規律,化簡結論
設滿足條件的集合為sss 設s ss除掉第一枚朝上概率k kk硬幣後,異或為1 11的概率是ppp 那麼s ss集合異或為1 11的概率是 k 1 p 1 k p 0.5 k 1 p 1 k p 0.5 k 1 p 1 k p 0.5觀察發現無論p pp的取值是多少,只要k 0.5 k 0.5 k ...
牛客練習賽18 A B題解
牛客訓練賽18做完簽到題a和b,然後去看了下c和d應該就不是自己水平能解決的了。首先是a題求和為s的若干整數的最大乘積,這道題主要思路就是將s分為3和2,就是在n 5時,講s分解為若干個3,然後就是2 或4 因為4 2 2,所以4其實和2的效果是一樣的。然後附上a題 include include ...
牛客練習賽B題 筱瑪的排列(找遞推規律)
筱瑪的排列 時間限制 c c 1秒,其他語言2秒 空間限制 c c 524288k,其他語言1048576k 64bit io format lld 筱瑪是乙個快樂的男孩子。筱瑪在一次數學考試中看到了這樣一道題 求有多少個長度為 n 的不同的排列 a,滿足對於任意的 i 均有 a a i i n 1...