kojingharangの日記

Codeforces #159 Div1 C - Number Transformation

12:44 |

• a = a-1 か a = a-(a % x) (x in [2, k]) の操作ができる。
• a==b になるまでの最小の操作回数を求める問題。
• 1≦b≦a≦10**18, 2≦k≦15

• 2から15までの最小公倍数が 360,360 なのでこの単位でなんかできるんじゃないかというところから進まず。

ツイートする