是乙個概率的遞推:go[j][i]=(go[j][i-1]+go[j-i][i])%n;
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define n 1000007
int go[101][101];
int main()
/*for (i=2;i<=j/2;i++)
for (;i>n>>m)
{ cout<
每到端午,beap總要和父母一起包粽子,經過兩年的acm訓練,beap總會突發奇想,自己想出一些題目來。因此當他準備把包好粽子放到盤子裡的時候,他突然回憶起乙個很經典的題目:n個相同的粽子放到m個相同的盤子裡(允許盤子為空),有多少種方法呢?(也就是說1,2,1與1,1,2是屬於相同的放法)
由於上次遇到這個經典問題都不知道是什麼時候,beap已經不知道該如何來解決這個問題,希望你能編寫乙個程式,替他算出來。
多組測試資料
每組測試資料報含兩個整數n,m(0 < n,m <= 100),n代表粽子的個數,m代表盤子的個數。
對於每個n,m,輸出答案%1000007。
1 12 2 12
端午節雜記
端午的三天假期過的還蠻充實的,記錄一下 5月28日 一家人到淨月潭玩了一天,先是坐觀光車沿著淨月潭走了一大圈,到了滑雪場,然後坐纜車到山頂,最刺激的就是,我帶著童童坐軌道滑車,從山上衝下來,這個小傢伙竟然不是很害怕。中午的時候,在樹林邊野餐也挺好玩的,下午坐觀光車回正門是不靠譜的,堵車的時候,童童睡...
python端午節快樂 python之端午到了
今天是端午節 分享一段彈窗端午安康的 import tkinter as tk import random import threading import time def dow window tk.tk width window.winfo screenwidth height window.w...
端午節經典簡訊總匯
端午節快到了,fen fen祝大家端午節快樂!送你乙個粽子,含量成分 100 純關心 配料 甜蜜 快樂 開心 寬容 忠誠 幸福 保質期 一輩子 儲存方法 珍惜。今天端午節 我收集世上一切美好的東西為原料,用無憂為外衣,以我的真心祝福為絲帶為你包了乙個特別的粽子送給你 吃了它你永遠快樂,幸福 我是粽葉...