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