摘要: 题意:给一个斐波那契数,问是斐波那契数列中的第几个,范围比较大是1到第1e5个斐波那契数 题解:选几个大质数MOD一下,预处理出范围内的所有膜后的值,如果输入的数在取模后能够和某一项斐波那契数的膜一一对应,那么他很大概率的就是它 #include <iostream> #include <cstri 阅读全文
posted @ 2018-03-31 20:10 采蘑菇的小西佬 阅读(212) 评论(0) 推荐(0) 编辑