Demi-finale 2008, épreuve machine - Les tables de Joseph

DIFFICULTE

LIMITE DE MEMOIRE

128 ko

LIMITE DE TEMPS

1000 ms

Joseph Marchand organise un grand repas à l'occasion des fêtes de fin d'année.

Son fournisseur de mobilier ne peut lui fournir que des tables de p places.

Dans un élan de rigueur, Joseph décide que toutes les tables auront le même nombre de convives.

Sachant qu'il y a n invités, combien faut-il de tables ? Au pire, il y aura un seul convive par table.

On vous fournit deux entiers n(1 <= n <= 100000000) et p (1 <= p <= 10000000) séparés par un saut de ligne sur l'entrée standard.

Le nombre de tables tel que défini plus haut, suivi par un saut de ligne.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

15
5

3

Exemple 2
en entrée ...

17
5

17

Exemple 3
en entrée ...

76423579
162710

76423579