No.3773 mod A > mod B
Rapca1256
UT0911
p-adic
aogera
tomorunn
問題文最終更新日: 2026-08-12 23:44:50
yukicoder contest 519
(順位表)
の他の問題:
問題文
正の整数 $N, A, B$ が与えられます。$N$ 以下の正の整数 $n$ であって、次の条件を満たすものの個数を求めてください。
- $(n\bmod A) > (n\bmod B)$
ただし、$X\bmod Y$ は $X$ を $Y$ で割った余りを表します。
入力
$N\ A\ B$
入力は以下の制約を満たします。
- 入力はすべて整数
- $1\le N \le 10000$
- $1 \le A, B \le N$
出力
条件を満たす $N$ 以下の正の整数の個数を出力してください。
また、最後に改行してください。
サンプル
サンプル1
入力
10 3 5
出力
2
$ 1,2,3,4,5,6,7,8,9,10 $をそれぞれ$3$、$5$で割った余りは以下のようになります。
$1$ を $3$ で割った余りは $1$ 、$5$ で割った余りは $1$
$2$ を $3$ で割った余りは $2$ 、$5$ で割った余りは $2$
$3$ を $3$ で割った余りは $0$ 、$5$ で割った余りは $3$
$4$ を $3$ で割った余りは $1$ 、$5$ で割った余りは $4$
$5$ を $3$ で割った余りは $2$ 、$5$ で割った余りは $0$
$6$ を $3$ で割った余りは $0$ 、$5$ で割った余りは $1$
$7$ を $3$ で割った余りは $1$ 、$5$ で割った余りは $2$
$8$ を $3$ で割った余りは $2$ 、$5$ で割った余りは $3$
$9$ を $3$ で割った余りは $0$ 、$5$ で割った余りは $4$
$10$ を $3$ で割った余りは $1$ 、$5$ で割った余りは $0$
よって、$n=5, 10$の二つのみが条件をみたします。
サンプル2
入力
1 1 1
出力
0
サンプル3
入力
2026 20 26
出力
702
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。