摘要： 题意：求中互质的数的个数，其中。 分析：因为，所以，我们很容易知道如下结论 对于两个正整数和，如果是的倍数，那么中与互素的数的个数为 本结论是很好证明的，因为中与互素的个数为，又知道，所以 结论成立。那么对于本题，答案就是 事实上只要把素数的逆元用exgcd求一求就好，其余并未用到 逆元递推法： 扩 阅读全文

摘要： 题意：求A^B的所有因子之和 很容易知道，先把分解得到，那么得到，那么 的所有因子和的表达式如下 第一种做法是分治求等比数列的和 用递归二分求等比数列1+pi+pi^2+pi^3+...+pi^n： （1）若n为奇数,一共有偶数项，则： 1 + p + p^2 + p^3 +...+ p^n = ( 阅读全文