![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Higgins011
这个作者很懒,什么都没留下…
展开
-
hdu 1576 A/B
要求(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 Input 2 ...原创 2018-08-04 17:20:02 · 76 阅读 · 0 评论 -
C(n,k) 的质因子分解 POJ - 2992
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? Input The input consists of several instance...原创 2018-08-05 22:31:36 · 301 阅读 · 0 评论 -
求a~b中与n互质的数的个数
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数组里,然后用容斥原理求即可。 ...原创 2018-08-07 22:02:59 · 1306 阅读 · 0 评论 -
Dream 费马小定理 构造
https://vjudge.net/problem/HDU-6440 题目大意:给你一个式子 ,让你构造一个p*p的乘法表和加法表,使得所有的在(0,p-1)内的m,n都满足这个式子。题目给定的p是素数。 Sample Input 1 2 Sample Output 0 1 1 0 0 0 0 1 分析:因为给定的p是素数,根据费马小定理得 因此,当m+n不等于p时,有 同时...原创 2018-08-26 10:23:49 · 147 阅读 · 0 评论 -
递推 2017CCPC杭州站现场赛B题 Master of Phi 欧拉函数
http://acm.hdu.edu.cn/showproblem.php?pid=6265 2017CCPC杭州站现场赛B题 题目大意:给你一个数n的因数及其指数pi,qi,对于其所有的因数d,求 题解:题中给了一个求欧拉函数的公式 欧拉函数的公式可以变形为下面这种形式,即 把 m 拆分成 pi 的 hi 次方的乘积后,把每个质因子pi都乘进去一个。 其中 pi 是 ...原创 2018-08-17 14:49:03 · 367 阅读 · 0 评论