QOJ.ac

QOJ

Límite de tiempo: 2 s Límite de memoria: 1024 MB

#23958. L'un ou l'autre, mais pas les deux

Estadísticas

Énoncé

On vous donne des entiers strictement positifs $N$, $A$, $B$. Ici, $A \neq B$.

Affichez le nombre d'entiers compris entre $1$ et $N$ inclus qui sont divisibles par l'un des deux nombres $A$ ou $B$, mais pas par les deux.

Contraintes

  • $1 \le N \le 100$.
  • $1 \le A \le 100$.
  • $1 \le B \le 100$.
  • $A \neq B$.
  • Toutes les valeurs en entrée sont des entiers.

Entrée

L'entrée est fournie sous le format suivant :

N
A
B

Sortie

Affichez le nombre d'entiers compris entre $1$ et $N$ inclus qui sont divisibles par $A$ ou par $B$ seulement, en omettant l'unité.

N'affichez rien d'autre que la réponse. (N'affichez pas de phrases invitant à saisir une entrée, etc.)

Exemples d'entrée et de sortie

Exemple d'entrée 1

6
2
3

Exemple de sortie 1

3
  • $1$ n'est divisible ni par $2$ ni par $3$.
  • $2$ est divisible par $2$, mais n'est pas divisible par $3$.
  • $3$ n'est pas divisible par $2$, mais est divisible par $3$.
  • $4$ est divisible par $2$, mais n'est pas divisible par $3$.
  • $5$ n'est divisible ni par $2$ ni par $3$.
  • $6$ est divisible à la fois par $2$ et par $3$.

Ainsi, parmi les entiers compris entre $1$ et $6$ inclus, ceux qui sont divisibles par $2$ ou par $3$ seulement sont $2$, $3$ et $4$, soit $3$ entiers. Par conséquent, on affiche $3$.


Exemple d'entrée 2

1
5
3

Exemple de sortie 2

0
  • $1$ n'est divisible ni par $5$ ni par $3$.

Ainsi, parmi les entiers compris entre $1$ et $1$ inclus, il n'en existe pas un seul ($1$) qui soit divisible par $5$ ou par $3$ seulement, c'est-à-dire qu'il y en a $0$. Par conséquent, on affiche $0$.


Exemple d'entrée 3

100
1
2

Exemple de sortie 3

50

Parmi les entiers compris entre $1$ et $100$ inclus, ceux qui sont divisibles par $1$ ou par $2$ seulement sont tous les nombres impairs compris entre $1$ et $100$ inclus, soit $50$ entiers. Par conséquent, on affiche $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.