Prologin
2026
Énoncé¶
Après avoir correctement relu le manuel d'instructions de la machine, Oscar indique à Valérian les commandes pour retourner quelques temps dans le passé, peu avant la fermeture temporaire de tous les cinémas de France. Valérian positionne les interrupteurs comme indiqué, et actionne la machine… L'indicateur temporel descend peu à peu, mais ne s'arrête pas à la date prévue ! Les jours continuent de diminuer, puis les mois, puis les années, et l'indicateur finit par afficher des caractères aléatoires, ne pouvant pas afficher de nombres négatifs. Pourquoi la machine ne s'est-elle pas arrêtée correctement ? Pendant que Valérian et Oscar investiguent sur la cause de l'erreur, les autres jeunes sortent de la machine pour tenter de se repérer dans le temps.
En sortant de la machine, les jeunes se retrouvent face à une immense construction pyramidale. Quelques regards aux alentours vous font pressentir un retour à l'Antiquité. Devant vous, un architecte présente les plans de la prochaine grande construction, une sorte de gros chat couché avec une tête un peu étrange.
Les jeunes s'installent pour écouter la présentation avant de pouvoir interroger l'architecte, mais ils entendent soudain soupirer sur leur gauche. Il faut dire que la présentation semble s'éterniser.
L'architecte soulève son papyrus de présentation et passe au suivant, encore un nouveau papyrus. Les jeunes remarquent qu'en bas de chaque papyrus, il y a une numérotation qui indique la progression dans la présentation, numérotée de 1 à N (pour une présentation de N papyrus) sous la forme 1/N, 2/N, …, N/N. Il se demandent alors le nombre de papyrus restants avant la fin.
Cependant, les jeunes sont trop loin du présentateur, et la barre de séparation n'est pas visible: ils ne voient donc qu'une suite de chiffres.
Étant donnés les chiffres aperçus sur deux papyrus consécutifs, déterminez combien de papyrus il reste avant la fin de la présentation.
Entrée¶
L’entrée contiendra :
- Sur la première ligne, un entier : A, les chiffres que les jeunes aperçoivent sur un papyrus.
- Sur la ligne suivante, un entier : B, les chiffres que les jeunes aperçoivent sur le papyrus suivant.
Sortie¶
Afficher, sur une ligne, le nombre de papyrus qu'il reste avant la fin de la présentation.
Contraintes¶
- $12 \le A \le 999\,910\,000$
- $22 \le B \le 1\,000\,010\,000$