デンソークリエイトプログラミングコンテスト2022 Winter (AtCoder Beginner Contest 280) D - Factorial and Multiple (400)
条件を満たす$ Nを二分探索で求める
$ Kを素因数分解してどの素数をいくつ含んでいるか求めておく
$ N!に$ mが含まれる数は$ \frac{N}{m} + \frac{N}{m^2} + \cdotsで求まる
これが全ての素因数で条件を満たしていたらok
問題: https://atcoder.jp/contests/abc280/tasks/abc280_d
提出: https://atcoder.jp/contests/abc280/submissions/36970245
#デンソークリエイトプログラミングコンテスト2022Winter #デンソークリエイトプログラミングコンテスト #ABC280 #400pt #D #ABC #AtCoder
#倍数 #素因数分解 #二分探索