#P8560. [2019年备战noi]兔子
[2019年备战noi]兔子
兔子(rabbit)
题目描述
兔子每月的对数以如下数学模型为准。令 :
$$F_1=F_2=1,\qquad F_n=(F_{n-1}+F_{n-2})\bmod P\quad(n\ge3).$$给定 ,求满足 的最小正整数月份 。如果没有解,输出-1。 月份从1开始计数;即使 ,也必须求第一次出现0的正整数月份,不能输出0。
输入格式
一行一个整数 。
输出格式
输出一行一个整数,表示最小正整数月份;无解输出-1。
样例
3
4
数据范围
。
- 30%的数据:有解时答案不超过 。
- 另外30%的数据:有解时答案是偶数。