2022-03-30から1日間の記事一覧
問題 atcoder.jp 解法 $M = \prod _ {t = 1} ^ l {p _ t} ^ {q _ t}$ と素因数分解されるとする．中国剰余定理より，各 $t = 1, \ldots, l$ に対して $$\prod _ {i = 1} ^ K A _ i ^ t \equiv N \pmod {{p _ t} ^ {q _ t}}$$ を満たす列 $\{ A _ i ^ t \} _ …
問題 atcoder.jp 解法 $M = \prod _ {t = 1} ^ l {p _ t} ^ {q _ t}$ と素因数分解されるとする．中国剰余定理より，各 $t = 1, \ldots, l$ に対して $$\prod _ {i = 1} ^ K A _ i ^ t \equiv N \pmod {{p _ t} ^ {q _ t}}$$ を満たす列 $\{ A _ i ^ t \} _ …
