題目描述
給你乙個正整數n，將其劃分，要求劃分成的數必須是2的冪，有多少種劃分方法？？
結果可能很大，我們輸出對1e9+7取模的結果
輸入乙個正整數n,代表要劃分的數； 1 <= n <= 1e7 輸入處理到檔案結束 輸出 輸出可劃分的方法數
輸入樣例
15 67
輸出樣例
26 2030
提示 當n=6時，我們可以將其劃分為
1 1 1 1 1 1
1 1 1 1 2
1 1 2 2
2 2 2
1 1 4
2 4這6種劃分方法
#includeusing namespace std;
const long long mod=1e9+7;
const long long m=1e7+10;
long long s[m];
int main()
} int n;
while(cin>>n)
return 0;
}
又是畢業季 （我是找的規律）
題目描述 為了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑 呢？老師列出全班同學的號數1，2，n，並且相信k個人的默契程度便是他們的最大公約數 這不是迷信哦 這可難為了他，請你幫幫忙吧！ps 乙個數的最大公約數即本身。輸入 多組輸入，兩個空格分開的正整數n和k。n...
找規律問題（迴圈問題）
時間限制 1.000 sec 記憶體限制 16 mb 題目描述 國王有乙個魔鏡，可以把任何接觸鏡面的東西變成原來的兩倍 只是，因為是鏡子嘛，增加的那部分是反的。比如一條項鍊，我們用ab來表示，不同的字母表示不同顏色的珍珠。如果把b端接觸鏡面的話，魔鏡會把這條項鍊變為abba。如果再用一端接觸的話，則...
HPUOJ 1480 又是劃分問題 遞推
時間限制 1 sec 記憶體限制 512 mb 提交 130 解決 37 統計 給你乙個正整數n，將其劃分，要求劃分成的數必須是2的冪，有多少種劃分方法？結果可能很大，我們輸出對1e9 7取模的結果 乙個正整數n,代表要劃分的數 1 n 1e71 n 1e7 輸出可劃分的方法數 15 6726 20...