饥饿的小易-网易python（数学简单逻辑）

题目描述
小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000,014等)。小易需要你帮忙计算最少需要使用多少次神秘力量就能吃到贝壳。
输入描述:
输入一个初始位置x_0,范围在1到1,000,000,006
输出描述:
输出小易最少需要使用神秘力量的次数，如果使用次数使用完还没找到贝壳，则输出-1
示例1
输入

125000000
输出

1

# 饥饿的小易# 原理參考网络:# 4x+3=4(x+1)-1# 8x+7=8(x+1)-1# 式子1套式子1# 4(4x+3)+3=16(x+1)-1# (x+1)前的数字是这种规律# 4,8,16,32....# 转换下 2^2,2^3,2^4....# 现在我可以列出所有的公式# 4(x+1)-1# 8(x+1)-1# 16(x+1)-1# ...# 把初始位置套进每个公式,再与1000000007取模就能知道结果# 那么怎么知道小易用了几次超能力？# 假设使用了m次4*，n次8*；则有：2m+3n=i;总次数为：m+n,即为所求。# 要想使m+n最小，m需取最小0、1或者2；# 对于i%3的余数分别是0、1、2；当为0时，m=0,m+n=i/3;当为1时，m=2,m+n=i/3+1;当为2时，m=1,m+n=i/3+1;x = int(input())res, m = 100001, 1000000007if x%m==0: res = 0else:    sum = (4*(x+1)-1)%m    for i in range(3, 300001):        sum = (2*sum+1)%m        if sum==0:            if i%3 == 0:                res = i//3            else:                res = i//3+1            breakprint(res if res<=100000 else -1)