COCI-12 (2012) - Γύρος #1 - 5 (Snaga)
View as PDF        
            Submit solution
        
    
    
    
    
    
    
    
    
    
                    
                
        
            
        
        Points:
        
                45        
    
    
        Time limit:
        1.0s
    
    
        Memory limit:
        32M
    
    
                        Author:
                        
                    
        
                    Problem type                
                
        
                Allowed languages
            
            
C, C++, Java, Pascal, Python            
        Snaga
Ας ξεκινήσουμε με έναν θετικό ακέραιο  και ας βρούμε τον μικρότερο θετικό ακέραιο που δεν διαιρεί το N.
Εάν επαναλάβουμε τη διαδικασία με τον αριθμό που προκύπτει, μετά πάλι με το νέο αποτέλεσμα και ούτω καθεξής, θα λάβουμε τελικά τον αριθμό 2 (δύο). Ας ορίσουμε την αντοχή (Ν) ως το μήκος της ακολουθίας που προκύπτει.
Για παράδειγμα, για  λαμβάνουμε την ακολουθία 
 που αποτελείται από 4 αριθμούς, άρα αντοχή
.
Με δεδομένους δύο θετικούς ακέραιους , να υπολογίσετε το άθροισμα των αντοχών όλων των ακεραίων μεταξύ 
 και 
 (κλειστό διάστημα), δηλαδή,
Είσοδος
Η πρώτη και μοναδική γραμμή εισόδου περιέχει δύο θετικούς ακέραιους αριθμούς, τον  και τον 
.
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει το ζητούμενο άθροισμα αντοχών.
Παραδείγματα
input
3 6
output
11
input
100 200
output
262
Comments