牛客練習賽18 A 最大乘積 找規律

這題要你回答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個零) 的餘數。

1012

3456
789100

123

46912
1827
7412080755407364

1 ≤ t ≤ 100

1 ≤ 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...