COCI-08 (2008) - Γύρος #5 - 5 (Tresnja)

View as PDF

Submit solution

Points: 45 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Tresnja

Η Lana ζει σε ένα μικρό αλλά χαρούμενο χωριό. Υπάρχει μια σειρά από κερασιές δίπλα στον κεντρικό δρόμο. Η Lana αρίθμησε τα δέντρα με διαδοχικούς ακέραιους αριθμούς που ξεκινούν από το 1.
Μετά από πολλή μελέτη, η Lana παρατήρησε ότι ο αριθμός του δέντρου καθορίζει μοναδικά την ποσότητα των κερασιών που δίνει το δέντρο.
Για ένα δέντρο, σκεφτείτε διαδοχικές ομάδες ψηφίων στον αριθμό του δέντρου. Για κάθε ομάδα ψηφίων, πολλαπλασιάστε το ψηφίο με το τετράγωνο του μήκους της ομάδας. Η προσθήκη αυτών των αριθμών για όλες τις ομάδες δίνει το συνολικό αριθμό των κερασιών που δίνει το δέντρο.
Για παράδειγμα, στον αριθμό δέντρου 77744007, οι ομάδες είναι 777,\,44,\,00 και 7. Η ποσότητα των κερασιών θα να είναι 7\cdot3^2 + 4\cdot2^2 + 0\cdot2^2 + 7\cdot1^2 = 86 μονάδες.
Ήρθε η ώρα να μαζέψουμε τις κερασιές και οι χωρικοί συμφώνησαν να μαζέψουν όλα τα δέντρα με αριθμό A έως B (κλειστό διάστημα [A,\;B]). Γράψτε ένα πρόγραμμα που θα υπολογίζει τη συνολική ποσότητα των κερασιών που μαζεύτηκαν.

Είσοδος

Η είσοδος αποτελείται από δύο ακέραιους αριθμούς A και B (1 \le A \le B \le 10^{15}), τα πρώτα και τα τελευταία δέντρα που θα μαζευτούν.

Έξοδος

Τυπώστε έναν ακέραιο, πόσες μονάδες κερασιών θα μαζευτούν.

Παραδείγματα

input

1 9

output

45

input

100 111

output

68

input

7774407 7774407

output

86

Comments

There are no comments at the moment.