摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4549思路：观察a,b的幂符合斐波那契数列，因为n特别的大，所以构造矩阵求出a,b的第n的幂。 构造矩阵之后矩阵快速幂,因为在快速幂的时候矩阵相乘会超出__int64。所以需要用到一个定理当gcd(a,mod)==... 阅读全文
摘要：
题意：gcd(a,b,c)=g; lcm(a,b,c)=l; 求出符合的a,b,c的所有情况有多少中。思路：l/g=p1^x1*p2^x2*p3^x3.....; x/g=p1^a1*p2^a2*p3^a3.....;b/g=p1^b1*p2^b2*p3^b3.....;c/g=p1^c1*p2^... 阅读全文
摘要：
思路：a/b=x; a=b*x; b*x-9973*y=n; 用扩展欧几里得；对于等式ax+by=c，abc皆为整数且c是gcd(a, b)的倍数，且(x1, y1)是方程ax+by=gcd(a, b)一组整数解，则(x1*(c/gcd(a, b)), y1*(c/gcd(a, b)))是方程ax+... 阅读全文
摘要：
题意：找出小于n是m个数每个数的倍数的数的个数。思路：用二进制表示是那几个数的倍数。 二进制进行容斥，去掉小于0的数。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 __int64 n,m,g; 7 __int64 a... 阅读全文