SDUT 2766 小明傳奇2（母函式）

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

小明不但建立了自己的商店而且選擇了建立了自己的貨幣系統。

傳統地，乙個貨幣系統是由1,5,10,20 或 25,50, 和 100的單位面值組成的。

小明想知道有多少種不同的方法來用貨幣系統中的貨幣來構造乙個確定的數值。

舉例來說, 使用乙個貨幣系統 產生 18單位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。 寫乙個程式來計算有多少種方法用給定的貨幣系統來構造一定數量的面值。保證總數在0 到2^63-1之間。

多組輸入，輸入到檔案末。

貨幣系統中貨幣的種類數目是 v (1<=v<=25)。要構造的數量錢是 n (1<= n<=10,000)。

第一行: 二個整數，v 和 n 。

第二行： 可用的貨幣的面值 。

單獨的一行包含那個可能的用這v種硬幣湊足n單位貨幣的方案數。

3 10

1 2 5

10

妥妥的母函式水過。。有點慢 跑了190ms

#define ll long long

#define inf 0x3f3f3f3f

#define pp pairusing namespace std;

ll a[maxn],b[maxn],v[26],p,n;

void solve()

{ memset(a,0,sizeof(a));

a[0]=1;

for(int i=0;i

小明的骰子（SDUT 2859）

time limit 1000ms memory limit 65536k 有疑問？點這裡 眾所周知，小明非常喜歡玩骰子。一天，小芳問小明乙個問題。一次性拋n個骰子，一共能丟擲幾種結果？小明不想讓小芳覺得自己回答不上來，所以小明來求助於你。你一定要幫幫小明。首先輸入乙個整數t，代表有t組資料。接下來...

SDUT 2859 小明的骰子

time limit 1000ms memory limit 65536k 有疑問？點這裡 眾所周知，小明非常喜歡玩骰子。一天，小芳問小明乙個問題。一次性拋n個骰子，一共能丟擲幾種結果？小明不想讓小芳覺得自己回答不上來，所以小明來求助於你。你一定要幫幫小明。首先輸入乙個整數t，代表有t組資料。接下來...

SDUT 3488 小明 魔法計畫

小明 魔法計畫 time limit 1000ms memory limit 65536kb submit statistic problem description 在乙個遙遠的數學魔法國度，小明在學習乙個魔法，這個魔法需要一些施法材料，所幸的是施法材料已經準備好了，下一步就是建立魔法陣了，每乙個...