torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

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

AtCoder Beginner Contest 165, D: Floor Function

問題文 https://atcoder.jp/contests/abc165/tasks/abc165_d 問題概要 正整数 $A, B, N$ が与えられる.$\mathrm{ floor }\left( \frac{ A x } B \right) - A ~ \mathrm{ floor }\left( \frac x B \right)$ の最大値を求めよ 制約 $1 \leq A \leq 10^6$ $1 \…