2016-11-12から1日間の記事一覧
n 個から r 個を選ぶ組み合わせは nCr = n! / (k! * (n-r)!) と書ける。ただ、mod p(pは素数) で計算するときは、分母にある「階乗の逆元」を求めるのがやや面倒である。 この逆元はフェルマーの小定理で求められる。説明を省略すると、a は p で割り切れな…
n 個から r 個を選ぶ組み合わせは nCr = n! / (k! * (n-r)!) と書ける。ただ、mod p(pは素数) で計算するときは、分母にある「階乗の逆元」を求めるのがやや面倒である。 この逆元はフェルマーの小定理で求められる。説明を省略すると、a は p で割り切れな…