摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目是求 在区间[a,b]选一个数x，区间[c,d]选一个数y，求满足gcd(x，y) = k 的个数 题目给出了条件，可以认为所有的样例中，a = b = 1，那么就是在区间[1,b]和区间[1 阅读全文

摘要：题目链接：http://codeforces.com/contest/1228/problem/C 题解:给定一个函数f,g，题目有描述其中的表达式含义和两者之间的关系。 然后计算： 首先把给定的x用唯一分解定理分解出素因子 因为在1-n中，n/p(素因子)的值就是其1-n中有多少个数能整除p，n/ 阅读全文