摘要：
【推式子】
【因数个数定理】 阅读全文
摘要：
【简单反演】 阅读全文
摘要：
题目大意：给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m 项的系数。 将原式化为(ax+by)*(ax+by)*...①，然后将其拆解，拆解时x乘了多少次，a就乘了多少次，y，b同理。故设所求为t*a^n*b^m。因为拆解时相当于在①括号各个括号内提取出n个x，在剩余的括号内提取 阅读全文
摘要：
题目大意：求$$ax\equiv 1(\ \mathrm{mod}\ m)$$的最小正整数解。 因为$ax-1|m$，故令$ax-1=-ym$，原方程就变成了$ax+my=1$。根据bezout定理此方程有解当且仅当$\gcd(a, m)=1$成立，然后解方程$ax+my=\gcd(a,m)$即可。 阅读全文
摘要：
题目大意 给出数a0, a1, b0, b1，求满足gcd(a0, x)=a1, lcm(b0, x)=b1的x的个数 解法一 枚举b1的因数，看看是否满足上述条件。 怎样枚举因数 试除法。对于1~sqrt(b1)的所有数i，若其能被b1整除，则i和b1/i便是b1的质因数。 注意 是sqrt(b1 阅读全文