Zeros
Ο Άγιος Βασίλης προετοιμάζεται ήδη για τα Χριστούγεννα του . Θέλει να αγοράσει έναν θετικό αριθμό δώρων, έτσι ώστε να είναι σε θέση να τα μοιράσει ομοιόμορφα (χωρίς υπόλοιπο) μεταξύ όλων των διαθέσιμων (όχι άτακτων) παιδιών. Ωστόσο, δεν γνωρίζει ακόμη πόσα διαθέσιμα παιδιά θα υπάρχουν - γνωρίζει μόνο ότι αυτός ο αριθμός θα είναι μεταξύ των και . Επομένως, θέλει να αγοράσει τον ελάχιστο θετικό αριθμό δώρων που μπορεί να μοιραστεί ομοιόμορφα μεταξύ οποιουδήποτε αριθμού παιδιών με .
Έχει υπολογίσει αυτόν τον (πιθανώς τεράστιο) αριθμό δώρων, αλλά δεν είναι σίγουρος για την ορθότητα και θα ήθελε τη βοήθειά σας στην εκτέλεση του ακόλουθου βασικού ελέγχου λογικής. Μπορείτε να του πείτε πόσα μηδενικά ψηφία πρέπει να υπάρχουν στο τέλος αυτού του αριθμού;
Είσοδος
Η πρώτη και μοναδική γραμμή της εισόδου αποτελείται από δύο ακεραίους διαχωρισμένους με κενό και .
Έξοδος
Έξοδος ενός ακέραιου αριθμού - ο αριθμός μηδενικών στο τέλος του αριθμού των δώρων που πρέπει να αγοράσει ο Άγιος Βασίλης.
Βαθμολογία
Υποπρόβλημα | Βαθμοί | Περιορισμοί |
και | ||
Κανένας επιπλέον περιορισμός. |
Παραδείγματα
input
1 6
output
1
Επεξήγηση του 1ου παραδείγματος:
Εάν μπορούν να υπάρχουν από έως παιδιών, τότε ο Άγιος Βασίλης χρειάζεται τουλάχιστον δώρα (καθώς αυτός είναι ο μικρότερος αριθμός που διαιρείται από όλα τα , , , , και ) και ο αριθμός έχει ένα μόνο μηδέν στο τέλος.
input
10 11
output
1
Επεξήγηση του 2ου παραδείγματος:
Εάν μπορούν να υπάρχουν ή παιδιά, τότε ο Άγιος Βασίλης θα αγοράσει δώρα.
Comments