摘要：
题目链接：传送门 题目要求：求S(2004^x)%29。 题目解析：因子和函数为乘性函数，所以首先质因子分解s(2004^x)=s(2^2*x)*s(3^x)*s(167^x); 因为2与29，166与29互质，所以都存在逆元，直接解就可以。刚开始做的时候这题困扰了我很长时间。 这是我之前没怎么看懂 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1845 定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢？ 当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k， 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2992 题目要求：Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any s 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目解析： Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. 题 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135 题目解析： 给你一个闭区间[A,B](1 <= A <= B <= 1015),以及一个正整数N，求[A,B]中与N互质的个数，可以先求[1,B]中与N互质的个数，在求[1,A-1]中与N互质的个 阅读全文
摘要：
在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 （1）两个集合容斥关 阅读全文