记录编号	601025	评测结果	AAAAAAAAAAAAAAATTTTT
题目名称	1374.[NOI 2011]兔农	最终得分	75
用户昵称	会挽弯弓满月	是否通过	未通过
代码语言	C++	运行时间	10.082 s
提交时间	2025-05-24 15:39:48	内存使用	3.73 MiB

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+10;
ll n,k,p;
ll a=1,b=a,c=1;
int main(){
	freopen("noi2011_rabbit.in","r",stdin);
	freopen("noi2011_rabbit.out","w",stdout);
	scanf("%lld%lld%lld",&n,&k,&p);
	for(ll i=3;i<=n;i++){
		c=(a+b)%(k*p);
		if(c%k==1) c--;
		a=b;b=c;
	}
	printf("%lld",c%p);
	return 0;
}