QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 1024 MB

#23958. Salah Satu, tetapi Bukan Keduanya

Statistiques

Deskripsi Masalah

Diberikan bilangan bulat positif $N$, $A$, $B$. Di sini, $A \neq B$.

Keluarkan banyaknya bilangan bulat antara $1$ sampai $N$, inklusif, yang habis dibagi oleh salah satu saja dari $A$ atau $B$, tetapi tidak keduanya.

Batasan

  • $1 \le N \le 100$.
  • $1 \le A \le 100$.
  • $1 \le B \le 100$.
  • $A \neq B$.
  • Semua nilai masukan adalah bilangan bulat.

Format Masukan

Masukan diberikan dalam format berikut:

N
A
B

Format Keluaran

Keluarkan banyaknya bilangan bulat antara $1$ sampai $N$, inklusif, yang habis dibagi oleh salah satu saja dari $A$ atau $B$, tanpa menyertakan satuan.

Jangan keluarkan apa pun selain jawaban. (Jangan keluarkan kalimat yang meminta masukan, dan sebagainya.)

Contoh Masukan dan Keluaran

Contoh Masukan 1

6
2
3

Contoh Keluaran 1

3
  • $1$ tidak habis dibagi oleh $2$ maupun $3$.
  • $2$ habis dibagi oleh $2$, tetapi tidak habis dibagi oleh $3$.
  • $3$ tidak habis dibagi oleh $2$, tetapi habis dibagi oleh $3$.
  • $4$ habis dibagi oleh $2$, tetapi tidak habis dibagi oleh $3$.
  • $5$ tidak habis dibagi oleh $2$ maupun $3$.
  • $6$ habis dibagi oleh $2$ maupun $3$.

Oleh karena itu, di antara bilangan bulat dari $1$ sampai $6$, inklusif, yang habis dibagi oleh salah satu saja dari $2$ atau $3$ adalah $2$, $3$, dan $4$, yaitu sebanyak $3$ buah. Dengan demikian, keluarkan $3$.


Contoh Masukan 2

1
5
3

Contoh Keluaran 2

0
  • $1$ tidak habis dibagi oleh $5$ maupun $3$.

Oleh karena itu, di antara bilangan bulat dari $1$ sampai $1$, inklusif, tidak ada $1$ pun bilangan yang habis dibagi oleh salah satu saja dari $5$ atau $3$, yaitu sebanyak $0$ buah. Dengan demikian, keluarkan $0$.


Contoh Masukan 3

100
1
2

Contoh Keluaran 3

50

Di antara bilangan bulat dari $1$ sampai $100$, inklusif, bilangan yang habis dibagi oleh salah satu saja dari $1$ atau $2$ adalah semua bilangan ganjil dari $1$ sampai $100$ yang berjumlah $50$ buah. Dengan demikian, keluarkan $50$.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.