2020-07-28から1日間の記事一覧

AtCoder Beginner Contest 165 D問題

D問題 難易度:茶色必要となるのは以下の数式。 最大となるLの値を求める必要がある。 しかし1≤N≤10**12より全て計算すると間違いなくTLE。 工夫する必要がある。 L1 = Floor(A*N/B) L2 = Floor(N/B)*A L = L1 - L2とりあえず周期性が知りたいので以下のよう…