題目意思：有k個人相互傳球，從甲開始到甲結束，傳n次球。（注，自己不能傳給自己）
分析與解答：設第n次傳球後，球又回到甲手中的傳球方法有a[n]種，可以想象前n-1次傳球，如果每一次傳球都任選其他k-1人中的一人進行傳球，也就是每次傳球都有k-1種可能，由乘法原理，共有(k-1)^(n-1)種 。這些傳球方式並不完全符合條件，分為兩類：一類是第n-1次恰好傳到甲手中，有a[n-1]種，不符合條件，因為這樣第n次就不能再傳給甲了；另一類是第n-1次沒在甲手裡，第n次持球人再將球傳給甲有a[n]種方法,根據加法原理有a[n-1]+a[n]=(k-1)^(n-1)由於甲是發球者，所以a[1]=0;利用遞推關係可得
思路：an(n表示傳n次球,回到甲手中的次數);
a1=0;
a2=(k-1)^1-a1;
a3=(k-1)^2-a2;
a4=(k-1)^3-a3;
......
這裡特別注意，取餘的時候，存在越界的情況，我也wa了好幾次 t^t .
#include#includeusing namespace std;
long long pow(long long n,long long k)
return res;
}long long cal(long long n,long long k)
int main()
return 0;
}
好累的遊戲 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時，傳球停止，此時，拿著球沒傳出去...
1763 傳球遊戲
上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時，傳球停止，此時，拿著球沒傳出去的那個同學...
傳球遊戲（DP）
演算法訓練 傳球遊戲 時間限制 1.0s 記憶體限制 256.0mb 問題描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學...