求大佬帮忙!!

P3986 斐波那契数列

@[于子禾](/space/show?uid=5889) 暴力…… ```cpp #include<cstdio> long long k,a,b,c,x,s; int main(){ scanf("%lld",&k); for(a=b=1,c=2;a+b<=k;a=b,b=c,c=a+b){ for(x=k-a;x>0&&x%b;x-=a); if(x>0) s+=x/a/b+(x%(a*b)?1:0); } printf("%lld",s%1000000007); } ```
by iwprc @ 2017-11-27 20:07:49


@[殷跃然](/space/show?uid=41485) 嗯。谢谢谢谢!
by yzher @ 2017-11-27 20:10:17


@[殷跃然](/space/show?uid=41485) 尴尬的用1.5时卡死的我……
by yzher @ 2017-11-27 20:10:56


@[殷跃然](/space/show?uid=41485) 第二层循环那里不是很懂。s+=也不是很懂。
by Anguei @ 2017-11-27 21:30:06


@[yyfcpp](/space/show?uid=53062) http://thisworld.site/index.php/archives/143/
by vani_prcups @ 2017-11-28 15:23:05


现在变蓝了...
by yangzehao @ 2018-08-30 20:22:51


这根本就不是蓝题的难度,给蓝太高了,给黄又低了,还不如评绿
by ztr_qwq @ 2022-12-14 08:33:41


|