2018-06-06から1日間の記事一覧
要望 nCk mod 10^9+7を高速に計算したい n,k≦10^5追記：llはlong longのことです 使ってるテンプレートはこんな感じです。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i</bits/stdc++.h>
![はてなブックマーク - 二項係数 mod 素数を高速に計算する方法 [累積和, フェルマーの小定理, 繰り返し二乗法, コンビネーション, 10^9+7]](https://b.hatena.ne.jp/entry/image/https://blog.hamayanhamayan.com/entry/2018/06/06/210256)
要望 nCk mod 10^9+7を高速に計算したい n,k≦10^5追記：llはlong longのことです 使ってるテンプレートはこんな感じです。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i</bits/stdc++.h>
