CCC-17 (2017) - J2 (Shifty Sum)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 256M

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

Ας υποθέσουμε ότι έχουμε έναν αριθμό π.χ. το 12. Ας ορίσουμε ότι μετατόπιση ενός αριθμού (shifting a number) σημαίνει προσθήκη ενός μηδενικού στο τέλος του. Για παράδειγμα, αν μετατοπίσουμε αυτόν τον αριθμό μία φορά, θα πάρουμε τον αριθμό 120. Αν μετατοπίσουμε τον αριθμό πάλι, θα πάρουμε τον αριθμό 1200. Μπορούμε να μετατοπίσουμε τον αριθμό όσες φορές θέλουμε.

Σε αυτό το πρόβλημα θα υπολογίσετε ένα μετατοπισμένο άθροισμα (shifty sum), το οποίο θα είναι το άθροισμα ενός αριθμού και των αριθμών που παίρνουμε με μετατόπιση. Συγκεκριμένα, θα σας δοθεί ο αρχικός αριθμός N και ένας μη αρνητικός ακέραιος αριθμός k. Πρέπει να αθροίσετε τον N, με όλους τους αριθμούς που παίρνετε με μετατόπισή του συνολικά k φορές.

Για παράδειγμα, το μετατοπισμένο άθροισμα, για N = 12 και k = 1 είναι: 12 + 120 = 132. Ως ένα δεύτερο παράδειγμα, για N = 12 και k = 3, το μετατοπισμένο άθροισμα είναι: 12 + 120 + 1200 + 12000 = 13332.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον αριθμό N\;(1 \le N \le 10000). Η δεύτερη γραμμή εισόδου περιέχει τον αριθμό k\;(0 \le k \le 5) των μετατοπίσεων του N.

Έξοδος

Εξάγετε το αποτέλεσμα του μετατοπισμένου αθροίσματος του N με τον k.

Παράδειγμα

input

12
3

output

13332

Comments

There are no comments at the moment.