傳送門
在乙個網格圖上走\(n\)步，每次可以向右上，右下，右，但必須在第一象限，最後從\((0,0)\)走到\((n,0)\)的方案數為默慈金數。遞推式為\(m[i+1]=\frac\)。然後原題中如果在\(x\)軸上就只有兩種方案，其餘有\(3\)種方案，所以遞推式為\(f[i]=f[i-1]*3-m[i-1]\)。
#include#include#include#include#includeusing namespace std;
const int maxn = 1000005;
const int mod = 1e9+7;
typedef long long ll;
int n,m[maxn],f[maxn];
int fast_pow(int x,int y)
return ret;
}int main()
51nod1073 約瑟夫環 遞推
約瑟夫環 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數，數到k的人出列，後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3，k 2。2號先出列，然後是1號，最後剩下的是3號。input 2個數n和k，表示n...
51nod1149 Pi的遞推式
f x 1 0 x 4 f n f n 1 f n pi 4 x pi 3.1415926535 現在給出乙個n，求f n 由於結果巨大，只輸出mod 10 9 7的結果即可。n 1000000 乙個很好的思路。這樣的遞推過程可以看成乙個dag，求編號為n的點到編號為的點到的路徑總數。首先對最後一步...
51nod 1149 Pi的遞推式
f x 當0 x 4時等於1，x 4時等於f x 1 f x pi 求f n n 4就輸出一，接下來只討論n 4的情況 根據觀察遞推式，我們可以轉化問題 給你乙個n，每次可以減一或減pi，直至減到小於4，求方案數。減看起來不直觀，改為加 從乙個0開始，每次加1或加pi，直至加到與n相差在4以內，求方...