【codeforces 727A】Transformation: from A to B 题解

【codeforces 727A】Transformation: from A to B 题解

题目

题目链接：http://codeforces.com/contest/727/problem/A

A. Transformation: from A to B

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Vasily has a number a, which he wants to turn into a number b. For this purpose, he can do two types of operations:

• multiply the current number by 2 (that is, replace the number x by 2·x);
• append the digit 1 to the right of current number (that is, replace the number x by 10·x + 1).

You need to help Vasily to transform the number a into the number