description
宣講會上有連續編號為1...n的n個座位，每個座位只能坐乙個人，有n個人，學校有m個不同專業，如果相鄰座位的同學的專業相同，就會發生悄悄話現象，求有多少種情況可能發生悄悄話現象。（不一定每個專業都有人來）
input
輸入包括多組資料，以檔案（eof）結束。
每組測試資料兩個整數n（1<=n<=9）,m(1<=m<=9)。
output
每組測試資料輸出乙個整數，表示符合題目的可能的情況數。
sample input
3 3
sample output
15#include int pow(int n,int m)//求m^n
{ int sum=1;
int i;
for(i=0;i
數學 亂搞 AOJ 331 漢諾塔
description 大家都聽說過漢諾塔吧？有n個圓盤由小到大排列，套在a柱上，每次只能移動乙個圓盤，而且只能大的在下，小的在上，讓你把a柱上的圓盤移到b柱，給你乙個多餘的c柱，問你最少移動多少次才能完成任務。input 輸入有多組資料，每組包括乙個整數n n 10000000 表示初始狀態下有n...