摘要：
题意：给你两个数，G和L ，它们是一组数的GCD(最大公约数)和LCM（最小公倍数），求出满足条件的组合数，每个组合有三个数，排序不同，也算不同组合。 L : p1^t1 * p2^t2 ... * pi^ti G: q1^s1 * q2^s2... * qi^si （pi和qii都是素数ii） G 阅读全文
摘要：
题意;要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 因为：A%9973=n; 所以：9973*y+n=A: 设：A/B=x;(可以整除） 所以：9973*y+n=B*x; 所以：B*x-9973*y=n; ① 阅读全文
摘要：
题意：算出Fn,矩阵.，就是求矩阵的n次方，先定义矩阵乘法，再快速幂就解决了。 #include<stdio.h>#include<cstring>#include<iostream>#define ll long longusing namespace std;struct matix{ int 阅读全文