记录编号	601031	评测结果	AAAAAAAAAAAAAAATTTTT
题目名称	1374.[NOI 2011]兔农	最终得分	75
用户昵称	秋_Water	是否通过	未通过
代码语言	C++	运行时间	10.072 s
提交时间	2025-05-24 15:54:53	内存使用	3.59 MiB

#include <bits/stdc++.h>
using namespace std;
long long n,k,p;
int main(){
    cin>>n>>k>>p;
    long long f1=1,f2=1,f3;
    if(n<3){
        cout<<1<<"\n";
        return 0;
    }
    for(int i=3;i<=n;i++){
        f3=(f1+f2)%(p*k);
        if(f3%k==1){
            f3--;
        }
        f1=f2;
        f2=f3;
    }
    cout<<f3%p;
    
    return 0;
}