qq_41703679的博客

要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input2...

Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computation?InputThe input consists of several instance...

https://cn.vjudge.net/contest/243561#problem/F首先我们要会求1~m中与n不互质的数的个数。然后用b-(a-1)-(solve(b)-solve(a-1))即可。solve(b)是指1~b中与n不互质的数的个数。不互质就说明有公共的质因子。那么solve(b)怎么求呢？先把n的质因子全都筛出来存在一个vector数组里，然后用容斥原理求即可。...

https://vjudge.net/problem/HDU-6440题目大意：给你一个式子 ，让你构造一个p*p的乘法表和加法表，使得所有的在（0，p-1）内的m，n都满足这个式子。题目给定的p是素数。Sample Input12Sample Output0 11 00 00 1分析：因为给定的p是素数，根据费马小定理得因此，当m+n不等于p时，有 同时...

http://acm.hdu.edu.cn/showproblem.php?pid=62652017CCPC杭州站现场赛B题题目大意：给你一个数n的因数及其指数pi,qi,对于其所有的因数d，求 题解：题中给了一个求欧拉函数的公式欧拉函数的公式可以变形为下面这种形式，即 把 m 拆分成 pi 的 hi 次方的乘积后，把每个质因子pi都乘进去一个。其中 pi 是 ...