Modulo
Με δεδομένους δύο ακέραιους αριθμούς και , με το συμβολίζουμε το υπόλοιπο κατά την ακέραια διαίρεση του με το .
Για παράδειγμα, αν όπου χρησιμοποιήσουμε διαδοχικά τους αριθμούς και , ενώ για το , θα λάβουμε αντίστοιχα τα υπόλοιπα (ακέραιας διαίρεσης) και .
Εναλλακτικά, μπορούμε να πούμε ότι οι αριθμοί και γίνονται και , .
Γράψτε ένα πρόγραμμα που δέχεται αριθμούς ως είσοδο και έξοδο τον αριθμό των διαφορετικών αριθμών στην είσοδο, εάν ληφθούν οι αριθμοί υπόψιν ως .
Είσοδος
Η είσοδος θα περιέχει μη αρνητικούς ακέραιους, ο καθένας μικρότερος από , ένας ανά γραμμή.
Έξοδος
Εκτύπωση του αριθμού των διαφορετικών υπολοίπων όταν θεωρούνται σε μία μόνο γραμμή.
Παραδείγματα
input
1
2
3
4
5
6
7
8
9
10
output
10
Επεξήγηση του 1ου παραδείγματος:
Στο 1ο παράδειγμα, οι αριθμοί modulo είναι και
input
42
84
252
420
840
126
42
84
420
126
output
1
Επεξήγηση του 2ου παραδείγματος:
Στο 2ο παράδειγμα όλοι οι αριθμοί modulo είναι .
input
39
40
41
42
43
44
82
83
84
85
output
6
Επεξήγηση του 3ου παραδείγματος:
Στο 3ο παράδειγμα, οι αριθμοί modulo είναι και . Υπάρχουν διαφορετικοί αριθμοί.
Comments