MOD付きコンビネーション数を求める 逆元テーブルとか。 MODが素数のとき限定だが、10^9+7も含めてだいたい素数 計算量は前処理O(Nmax+logMOD)、計算にO(1) #define MOD 1000000007 #define Nmax 200010 long long inv[Nmax],fact[Nmax],invfact[Nmax]; void…

最大公約数を求めるgcd関数 ユークリッド互除法によってaとbのgcdが求まる 計算量はO(log min(a,b) )らしい long long gcf(long long a,long long b){ if(!a|!b)return 0; do{ if(a

競プロをやる segtreeを名乗って競技プログラミングをしている idはynymxiaolongbaoで、AtcoderやJOIが主 はてなブログをやる このぺージは精進表として解いた問題を乗っけたり テンプレートを置いたりする Rating AtCoder : loading Codeforces : loading T…