摘要: 思路:容易得到s[n]=s[n-1]+s[n-2],也就是fib数。求第k小的fib质数的也就是第k个质数数-2,当k>2时。在就是s[n]/x%m=s[n]%(x*m)/x.代码如下:#include#include#include#define ll long long#define M 1000005using namespace std;ll k,x,m;int prime[M],cnt;bool f[20*M];struct mat{ ll m[2][2];};mat mul(mat a,mat b,ll mod){ mat ans; for(int i=0;i>=... 阅读全文
posted @ 2013-10-31 21:10 _随心所欲_ 阅读(493) 评论(0) 推荐(0) 编辑