暑假選拔賽02 最大乘積

給出正整數n和m，把n拆成m個非負整數之和，使得這m個數的乘積最大。輸出乘積對1000000007取模的結果。

輸入第一行為乙個正整數t，表示有t組測試資料。

接下去t行，每行為一組資料。每行兩個正整數n、m，含義如上。

n在32位signed int範圍內，m<=100000，t<=100。

每組資料一行，輸出乘積對1000000007取模的結果（最後一組後也要換行）。

2

2 2

1234 3

1

69595452

#include 

#define mod 1000000007
typedef __int64 ll;
int main()
ans = (ans*cnt)%mod;
}printf("%i64d\n",ans);
}return
0;}

暑假選拔賽01 數字問題

大家對進製一定很清楚，如果乙個數字是a進製表示，則它的每一位數字小於a。現在定義一種奇異數字，假設它是a進製，它的每一位與它左邊 右邊的數字都不是相鄰。現在問題是，求解b位a進製的所有整數中奇異數字的個數。比如a 3，b 2，奇異數字就有11 20 22 三個，所以結果是3.輸入兩個正整數a 1 a...

暑假選拔賽01 code

ytaaa使用一種特殊的編碼方式來加密英文本串，即a 1,b 2,z 26 ytaaa很快發現相同密文可解讀為不同的原字串。ytaaa想知道，對於乙個密文，共有多少種解讀方式。如26可以解讀為 bf或z。輸入包括多組資料，資料僅由數字組成。數字位數最大為1000000,輸入資料保證合法。輸出每行乙個...

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

這題要你回答t個詢問，給你乙個正整數s，若有若干個正整數的和為s，則這若干的數的乘積最大是多少?請輸出答案除以2000000000000000003 共有17 個零 的餘數。舉例來說，當 s 5 時，若干個數的和為 5 的情形有以下 7 種 不考慮數字的順序的話 1.1 1 1 1 1 2.1 1 ...