记录编号 |
68457 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[cnoier] 斐波那契数 |
最终得分 |
100 |
用户昵称 |
raywzy |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.002 s |
提交时间 |
2013-08-22 10:28:49 |
内存使用 |
0.28 MiB |
显示代码纯文本
#include<fstream>
using namespace std;
ifstream fin("fibonacci.in");
ofstream fout("fibonacci.out");
int N,P,M;
int f[1001];
int main()
{
int i;
fin>>N>>P>>M;
f[1]=1;
f[2]=1;
if(N==0)
{
fout<<-1<<endl;
return 0;
}
if(N==1)
{
fout<<1<<endl;
return 0;
}
for(i=3;i<=M;i++)
{
f[i]=(f[i-1]+f[i-2])%P;
if(f[i]==N)
{
fout<<i<<endl;
return 0;
}
}
fout<<-1<<endl;
return 0;
}