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