a,bなど条件を満たす数え上げ
D - Remainder Reminder問題概略N以下の整数a,bで、a % bがK以上になる組み合わせを数え上げ 制約 1≤N≤1051≤N≤105 0≤K≤N−10≤K≤N−1 入力は全て整数である 解法 2つの組み合わせの数え上げは、片方を固定するのが鉄板。 bを固定すると、0~Nの全てのaに対して…
D - Remainder Reminder問題概略N以下の整数a,bで、a % bがK以上になる組み合わせを数え上げ 制約 1≤N≤1051≤N≤105 0≤K≤N−10≤K≤N−1 入力は全て整数である 解法 2つの組み合わせの数え上げは、片方を固定するのが鉄板。 bを固定すると、0~Nの全てのaに対して…