原创 CodeForces 193E Fibonacci Number
題面 題意 給出一個數n，問是否存在一個斐波那契數mod1e13後等於n，若不存在輸出-1，否則輸出它是第幾個。 做法 首先找一下規律，發現斐波那契數在模10,100,1000,1000……下的循環節大小分別爲60,300,1500,15
2018-09-03 18:38:46
3
2018-09-03 18:38:46
3
題面 題意 給出一個數n，問是否存在一個斐波那契數mod1e13後等於n，若不存在輸出-1，否則輸出它是第幾個。 做法 首先找一下規律，發現斐波那契數在模10,100,1000,1000……下的循環節大小分別爲60,300,1500,15
2018-09-03 18:38:46
3