摘要:
题意:给你两个数,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 阅读全文