perogram

階乗

1114C - Trailing Loves (or L'oeufs?) 〜階乗に含まれる素因数の数〜

Quiz https://codeforces.com/contest/1114/problem/C AC Code https://codeforces.com/contest/1114/submission/56636163 観察 n!内にbがいくつ含まれるかが答え n, b共に値域が広く、O(N)では間に合わない ルジャンドルの定理 n! に含まれる素因数 p の数 …