摘要:
思路:容易得到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>=... 阅读全文