perogram

フェルマーの小定理

E. Product Oriented Recurrence

Quiz https://codeforces.com/contest/1182/problem/E Note Editorial https://codeforces.com/blog/entry/67614 天才かよ!?と思った点 cxを分解(分配)することでcx fxの形にできる 三項の積になるが、g(x, p)を導入して三項の和にする するとトリボナッ…

D - AtCoder社の冬

Quiz https://atcoder.jp/contests/abc003/tasks/abc003_4 Submit https://atcoder.jp/contests/abc003/submissions/4361326 Note editorialの通りに包除原理 サンプルが全部通ればほぼ通る 101点の条件ではもっと小さいテストケースを作るといい 包除原理 …

フェルマーの小定理、いつも使うコード片

グローバルに書く const int N_MAX = 100010; ll Per[N_MAX] = {}; // n! ll Per_inv[N_MAX] = {}; //(n!)^-1 ll nCr(ll n, ll r){ if(n

No.793 うし数列 2

Quiz https://yukicoder.me/problems/no/793 Submit https://yukicoder.me/submissions/318975 Note 10N (N=1018) ここに高速累乗を使う。log(N) 3で割ったもののmodなのでフェルマーの小定理を使う

D - Factorization abc110_d

Quiz https://atcoder.jp/contests/abc110/tasks/abc110_d Submit https://atcoder.jp/contests/abc110/submissions/4246912 解法 editorialや、けんちょんさんの記事と同じ 素因数分解 過去の提出から再利用 因数に1が含まれないように微修正した vector<ll> fa</ll>…