NOIP模拟题：数字

数字

【题目描述】

    给出一个整数x，你可以对x进行两种操作。

    1、将x变成4x+3

    2、将x变成8x+7

    问，最少通过多少次操作，使得x是1000000007的倍数？

【输入格式】

    一行，一个整数x(1<=x<=1000000006)。

【输出格式】

    一行，表示最少的操作步数。保证答案不超过10^5。

【样例输入1】

    125000000

【样例输出1】

    1

【样例输入2】

    281250001

【样例输出2】

    2

【样例输入3】

     18426114

【样例输出3】

     58

【样例输入4】

     705616876

【样例输出4】

   100000

【数据约定】

   对于50%的数据，答案不超过10

   对于80%的数据，答案不超过1000

   对于100%的数据，答案不超过100000

对于上面这道题，我第一次看到时，其实内心是崩溃的，这么诡的题，虽然知道是数学题，但还是毫无思路，只好拍上一个暴力，最后只得了50分，后来在学长提醒下发现做两次2等于做三次1：

8（8x+7）+7=64x+63；

4（4（4x+3ÿ