北京資訊科技大學第十一屆程式設計競賽（重現賽）B

kotori最近迷上了擺氣球的遊戲。她一共有n種氣球，每種氣球有無數個。她要拿出若干個氣球擺成一排。

但是，由於氣球被施放了魔法，同樣種類的氣球如果相鄰會發生**，因此若兩個相鄰的氣球種類相同被視為不合法的。

kotori想知道，擺成一排m個一共有多少種不同的方案？

由於該數可能過大，只需要輸出其對109取模的結果。

輸入僅有一行，為兩個整數n和m(1≤n,m≤100)

輸出乙個整數，為方案數對109取模的結果。

3 2

6

假設3種氣球標記為1、2、3，那麼共有以下6種方案：[1,2] [1,3] [2,1] [2,3] [3,1] [3,2]。

故方案數為n*(n-1)*(n-1)*....

#includeusing

namespace
std;
typedef 
long
long
ll;ll maxn=109
;ll jie(ll n,ll m)
return n*result1%maxn;} 
intmain()
return0;
}

北京資訊科技大學第十一屆程式設計競賽（重現賽）I

andy在他的莊園裡種了n棵樹，排列成一排，標號為1到n。最開始的時候n棵樹的高度都是0，也就是種子剛剛被埋下，樹還沒有長出來。andy會一種魔法，他每使用一次魔法，就可以讓樹標號落在連續區間 l,r 裡的樹的高度增加1。他可以使用q次這種魔法，然後他很好奇，在使用了q次魔法之後，他的所有樹的高度分...

北京資訊科技大學第十一屆程式設計競賽（重現賽）H

andy要去市場買n件貨物，每件貨物的 為ai。商家為了吸引顧客，給每個買n件貨物的顧客乙個折扣清單，清單上有n個小於1的小數bj表示折扣。對於每個折扣bj，由使用者自行決定用它使哪個貨物的 變成bj ai，並且只能用一次。andy想讓你幫他算一下他最少的花費。先輸入乙個正整數t，代表樣例的組數。1...

福州大學第十一屆程式設計競賽

problem a 大王叫我來巡山吶 題意 第一天是星期一，求n天中有多少個星期六或者星期天 水題，直接求 include include include include include includeusing namespace std int main return 0 problem b 防...