CCC '17 J2 - Shifty Sum

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 64M

Problem type
Canadian Computing Competition: 2017 Stage 1, Junior #2

Suppose we have a number like 12. Let's define shifting a number to mean adding a zero at the end. For example, if we shift that number once, we get the number 120. If we shift the number again we get the number 1200. We can shift the number as many times as we want.

In this problem you will be calculating a shifty sum, which is the sum of a number and the numbers we get by shifting. Specifically, you will be given the starting number N and a non-negative integer k. You must add together N and all the numbers you get by shifting a total of k times.

For example, the shifty sum when N is 12 and k is 1 is: 12 + 120 = 132. As another example, the shifty sum when N is 12 and k is 3 is 12 + 120 + 1\,200 + 12\,000 = 13\,332.

Input Specification

The first line of input contains the number N (1 \leq N \leq 10\,000). The second line of input contains k, the number of times to shift N (0 \leq k \leq 5).

Output Specification

Output the integer which is the shifty sum of N by k.

Sample Input


Sample Output



  • 2
    Nathan2190  commented on Feb. 12, 2021, 8:24 p.m.

    In my opinion, a for loop would be the easiest and shortest way to solve this problem.

    • 2
      Jordimann  commented on Jan. 31, 2022, 7:57 p.m.

      Honestly I Just used if and else if statements and I think they are the easiest to work with

    • -3
      JeremyYang  commented on June 9, 2021, 12:04 p.m.

      Not necessarily. There is a solution that is O(1)

  • -75
    issamzar  commented on March 10, 2017, 3:32 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.

    • 101
      Xyene  commented on March 10, 2017, 3:59 p.m.

      Yes, because you submitted an editorial solution to a lot of problems without solving them yourself before. Each editorial is accompanied by a large warning that copy/pasting editorials can lead to bans on submitting a problem, so is it a surprise that you got banned doing so?

      I've unbanned you from this problem, but this isn't something that'll happen again.