遞推公式 黑科技

2021-08-08 06:08:04 字數 1257 閱讀 9023

有乙個遞推式的模板,你給的值越多(main中的x值越多),遞推式得出的結果越準確

據說是杜教的模板。

可不是很會用,找了幾個遞推的題,嘗試了一下,發現對於最後取模固定的題,還是蠻好用。如果每次取模都不一樣,我找的題,都用不好。【**好多地方看不懂 ,也不知道真 求不了,還是我不會用 tat ,哪位dalao 可以指點下】

下面為**

#include 

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

#define rep(i,a,n) for (ll i=a;i#define per(i,a,n) for (ll i=n-1;i>=a;i--)

#define pb push_back

#define mp make_pair

#define all(x) (x).begin(),(x).end()

#define fi first

#define se second

#define sz(x) ((ll)(x).size())

typedef

long

long ll;

typedef

vector

vi;typedef pairpii;

const ll mod = 1e9+7; // 取模

ll powmod(ll a,ll b) return res;}

// head

ll _;

ll n;

namespace linear_seq

ll solve(ll n,vi a,vi b)

}rep(i,0,k) ans=(ans+res[i]*b[i])%mod;

if (ans<0) ans+=mod;

return ans;

}vi bm(vi s) else

}return c;

}ll gao(vi a,ll n)

};ll f[20]=; // 暴力求出的前幾項

int main()

printf("%lld\n",linear_seq::gao(v,n-1));

}return

0;}

約瑟夫環 遞推公式

遞推公式 f n,m f n 1,m m n f n,m f n 1,m m nf n 1,m 1 2 3 4 5 6 7 8 9 1001 2345 6789 1234 5678 91045 6789 10127 89101 24510 1245 7845 78101 81014 5458 101...

CSS 的黑科技

補充篇在這裡 昨天由於某些原因沒有寫部落格,之前說好的每天一篇的,這篇是為了補昨天的了。然後我就要當一次標題黨了。這裡的黑科技其實就是一些css中不怎麼為人所知但在解決某些問題的時候很溜的屬性。很多開發者估計都沒有正確認識這個border radius,因為基本上很多人都是這麼用的 box 稍微高階...

CSS 的黑科技

補充篇在這裡 昨天由於某些原因沒有寫部落格,之前說好的每天一篇的,這篇是為了補昨天的了。然後我就要當一次標題黨了。這裡的黑科技其實就是一些css中不怎麼為人所知但在解決某些問題的時候很溜的屬性。很多開發者估計都沒有正確認識這個border radius,因為基本上很多人都是這麼用的 box稍微高階一...