問題一覧 > 通常問題

No.3152 neither multiple of A nor B

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 119
作問者 : Cafe1942 / テスター : kazuppa sclara
0 ProblemId : 12267 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-05-20 20:23:53

問題文

非負整数 $N$ が与えられます。 $N$ 以下の非負整数のうち、 $A$ の倍数でも $B$ の倍数でもないものは何個ありますか。

制約

  • $1 \leq N \leq 10^{18}$
  • $1 \leq A \leq B \leq 10^9$
  • 入力はすべて整数

入力

$N$ $A$ $B$

出力

最後に改行してください。

サンプル

サンプル1
入力
6 2 3
出力
2

$6$ 以下の非負整数で、 $2$ の倍数でも $3$ の倍数でもないものは、$1$ $,$ $5$ の $2$ つなので、 $2$ を出力してください。

サンプル2
入力
1 1 1
出力
0
サンプル3
入力
43 12 18
出力
39

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。