摘要：
思路：很容易发现规律，数列和Fib数列一样的。记开始的时候啊a的个数为Y，b的个数为X。建立矩阵。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define M 105 7 #define eps 1e-6 8 #define ll long long 9 #define mod 100000000710 using namespace std;11 struct mat12 {13 ll m[2][2];14 };15 mat Mul(mat a,mat b)16 {17 mat ans;18 ... 阅读全文
摘要：
第一题给定一个大数，分解质因数，每个质因子的个数为e1,e2,e3,……em，则结果为((1+2*e1)*(1+2*e2)……(1+2*em)+1)/2.代码如下： 1 #include 2 #include 3 #include 4 #include 5 #define M 10000005 6 #define mod 1000000007 7 #define ll unsigned long long 8 using namespace std; 9 ll prime[M/5],cnt;10 bool f[M];11 void init()12 {13 int i,j;14... 阅读全文