| 比赛 |
2025.5.24 |
评测结果 |
AAAAAAAAAAAWWWWEEEEE |
| 题目名称 |
兔农 |
最终得分 |
55 |
| 用户昵称 |
李奇文 |
运行时间 |
0.892 s |
| 代码语言 |
C++ |
内存使用 |
6.06 MiB |
| 提交时间 |
2025-05-24 11:14:10 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
const int N=1e6+5;
int n,f[N],p,k;
signed main(){
freopen("noi2011_rabbit.in","r",stdin);
freopen("noi2011_rabbit.out","w",stdout);
scanf("%lld%lld%lld",&n,&k,&p);
f[1]=1ll,f[2]=1ll;
if(n==1){
cout<<1<<endl;
return 0;
}
if(n==2){
cout<<1<<endl;
return 0;
}
for(int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
if(f[i]%k==1ll) f[i]--;
}
printf("%lld",f[n]%p);
return 0;
}