兔子經常感到飢餓，所以當他們外出吃胡蘿蔔時，他們會盡快跳起來。
胡蘿蔔種植在一條數軸上。
最初，兔子站在整數字置init。設兔子當前位置在整數x，她可以在單次跳躍中跳到位置4 * x+3或位置8 * x+7。它最多可以跳躍100000次。
胡蘿蔔種植在x位置，當且僅當x可被1000000007整除時（即胡蘿蔔種植在0號位置，位置1000000007，位置2000000014，依此類推）。
輸出兔子能吃到胡蘿蔔所需的最小跳躍次數。如果使用最多100,000次跳躍無法獲得胡蘿蔔，則返回-1。
輸入格式
多組測試資料。
第一行，乙個整數g，表示有g組測試資料。 1 <= g <= 5
每組測試資料格式：
第一行，乙個整數：init。 1<=init<=1000000006
輸出格式：
共g行，每行乙個整數。
測試點時限：5s
我們把4 * x+3叫做操作a，8 * x+7叫做操作b
由於資料巨大，所以不能模擬！！！
只好手動推規律：
a=4*x+3，aa=16*x+15，aaa=64*x+63……
b=8*x+7，bb=64*x+63……
這時發現aaa=bb，因為求最小跳躍次數，所以最小跳躍方式一定為b個b和a個a（a<3），所以我們列舉b就可以
#include#include#include
#include
using
namespace
std;
long
long x,mod=1000000007,ans=100000+10
,g;int
main()
}//printf("%lld %lld %lld %lld %lld\n",(4*x+3)%mod,(16*x+15)%mod,(8*x+7)%mod,(64*x+63)%mod,ans);
if (ans>100000)printf("
-1\n");
else printf("
%lld\n
",ans);
}return0;
}
胡蘿蔔生魚湯
口味 鮮嫩 菜系 清真 做法 湯煲沙鍋 主料 魚肉 使用材料 生魚約 克，豬瘦肉 克，胡蘿蔔 克，紅棗 個，陳皮 小片。烹調方法 胡蘿蔔去皮洗淨，切厚片，紅棗 去核 陳皮 浸軟 去白 洗淨。豬瘦肉冼淨，切塊 生魚去磷 鰓 腸臟，洗淨，抹乾水，下油起鍋稍煎黃。把全部用料放放開水鍋內，武水煮沸後，文火煲...
胡蘿蔔生魚湯
口味 鮮嫩 菜系 清真 做法 湯煲沙鍋 主料 魚肉 使用材料 生魚約 克，豬瘦肉 克，胡蘿蔔 克，紅棗 個，陳皮 小片。烹調方法 胡蘿蔔去皮洗淨，切厚片，紅棗 去核 陳皮 浸軟 去白 洗淨。豬瘦肉冼淨，切塊 生魚去磷 鰓 腸臟，洗淨，抹乾水，下油起鍋稍煎黃。把全部用料放放開水鍋內，武水煮沸後，文火煲...
胡蘿蔔生魚湯
口味 鮮嫩 菜系 清真 做法 湯煲沙鍋 主料 魚肉 使用材料 生魚約 克，豬瘦肉 克，胡蘿蔔 克，紅棗 個，陳皮 小片。烹調方法 胡蘿蔔去皮洗淨，切厚片，紅棗 去核 陳皮 浸軟 去白 洗淨。豬瘦肉冼淨，切塊 生魚去磷 鰓 腸臟，洗淨，抹乾水，下油起鍋稍煎黃。把全部用料放放開水鍋內，武水煮沸後，文火煲...