目次 nCk n～107程度 nCk n固定,k～105程度 nCk n～106程度 ACL使用ver 1. nCk n～107程度 目的 二項係数nCkを素数pで割った際の剰余nCk mod pを求める。 制約 p：素数 1≦k≦n≦107 n

目的 最大公約数と最小公倍数を求める。 コード long long int gcd(long long int a, long long int b) { return b ? gcd(b, a % b) : a; } //AとBの最大公約数(A>0, B>0) long long int lcm(long long int a, long long int b){ return a / gcd(a, b) * b; …