いずれか片方 (Either, but Not Both)
Unrated
日本語
Language
Contribute a translation- Time limit
- 2000 ms
- Memory limit
- 1024 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
正整数 \(N\)，\(A\)，\(B\) が与えられる．ここで，\(A ≠ B\) である．
\(1\) 以上 \(N\) 以下の整数のうち，\(A\) と \(B\) のいずれか片方のみで割り切れるものの個数を出力せよ．
Constraints
- \(1 \leqq N \leqq 100\)．
- \(1 \leqq A \leqq 100\)．
- \(1 \leqq B \leqq 100\)．
- \(A ≠ B\)．
- 入力される値はすべて整数である．
Input
入力は以下の形式で与えられる．
\(N\)
\(A\)
\(B\)
Output
\(1\) 以上 \(N\) 以下の整数のうち，\(A\) と \(B\) のいずれか片方のみで割り切れるものの個数を単位 (個) を除いて出力せよ．
答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)
解答形式については，練習問題やその解答例 を参考にしても良い．
Examples
Sample input 1
6 2 3
Sample output 1
3
- \(1\) は \(2\) でも \(3\) でも割り切れない．
- \(2\) は \(2\) で割り切れるが，\(3\) で割り切れない．
- \(3\) は \(2\) で割り切れないが，\(3\) で割り切れる．
- \(4\) は \(2\) で割り切れるが，\(3\) で割り切れない．
- \(5\) は \(2\) でも \(3\) でも割り切れない．
- \(6\) は \(2\) でも \(3\) でも割り切れる．
よって \(1\) 以上 \(6\) 以下の整数のうち，\(2\) と \(3\) のいずれか片方のみで割り切れるものは \(2\)，\(3\)，\(4\) の \(3\) 個である．従って，\(3\) を出力する．
Sample input 2
1 5 3
Sample output 2
0
- \(1\) は \(5\) でも \(3\) でも割り切れない．
よって \(1\) 以上 \(1\) 以下の整数のうち，\(5\) と \(3\) のいずれか片方のみで割り切れるものは \(1\) つも存在しない，すなわち \(0\) 個である．従って，\(0\) を出力する．
Sample input 3
100 1 2
Sample output 3
50
\(1\) 以上 \(100\) 以下の整数のうち，\(1\) と \(2\) のいずれか片方のみで割り切れるものは \(1\) 以上 \(100\) 以下のすべての奇数 \(50\) 個である．従って，\(50\) を出力する．
Notes
JOI 2025 · JCIOI · CC BY-SA 4.0
Tags
No tags yet