随笔分类 - 数论
摘要：一年前写的了。。。今天又翻出来了 这是一年前我做的数论题的部分总结。。。。。 （1）一个大于1的正整数N，如果它的标准分解式为： ，那么它的正因数个数为 对于这个式子 如果我们想要奇因子的个数 那么在primes[i] % 2 != 0时再算。。==0时continue就好了 偶因子同理 （2） 它
阅读全文
摘要：水题一道 推一下就是 f[n] = f[n - 1] + f[n - 2] 发现n很大 所以用矩阵快速幂就好了 还有P很大 那就指数循环节 一定要注意 这个条件
阅读全文
摘要：2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 6500
阅读全文
摘要：题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当
阅读全文
摘要：题意： 求1 - s 中 找出k个数 使它们的gcd > 1 求这样的k个数的对数 解析： 从每个素数的倍数中取k个数 求方案数 然后素数组合，容斥一下重的 奇加偶减 莫比乌斯函数的直接套模板就好了 容斥函数为 mu[i] * -1
阅读全文
摘要：GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17385 Accepted Submission(s): 6699 Problem De
阅读全文
摘要：Visible Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4331 Accepted Submission(s): 1991 P
阅读全文
摘要：恢复内容开始 Heron and His Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2543 Accepted Sub
阅读全文
摘要：No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 576 Accepted Submission
阅读全文
摘要：X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8365 Accepted Submission(s): 3037 Problem Des
阅读全文
摘要：要求(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对应每组数据输
阅读全文
摘要：一个编译器之谜：我们被给了一段C++语言风格的循环 for(int i=A;i!=B;i+=C) 内容; 其中所有数都是k位二进制数，即所有数时膜2^k意义下的。我们的目标时球出 内容 被执行了多少次。 Input 输入包含若干组。每组被描述为一个单身的行有四个正整数 A, B, C, k 被一个单
阅读全文
摘要：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对
阅读全文
摘要：输入 N 和 M (2<=N<=1000000000, 1<=M<=N), 找出所有满足1<=X<=N 且 gcd(X,N)>=M 的 X 的数量. Input第一行输入样例数T (T <= 100)每个样例输入两个整数N , M。 (2<=N<=1000000000, 1<=M<=N)Output
阅读全文
摘要：Cure Problem Description Given an integer n, we only want to know the sum of 1/k2 where k from 1 to n. Input There are multiple cases.For each test ca
阅读全文
摘要：原文地址：https://blog.csdn.net/qq_37632935/article/details/79465213 给你一个数n(n<=10^14)，然后问n能用几个连续的数表示; 求出sum奇因子的个数 就是答案 用算术基本定理的代码求就好了 vis设置为bool的 要不会翻车。。 答
阅读全文
摘要：这题和这题一样。。。。。。只不过多了个数。。。 Finding LCM LightOJ - 1215 https://www.cnblogs.com/WTSRUVF/p/9316412.html
阅读全文
摘要：题意：一个数A，如果A去掉它的最后一位就变成了B，即B=A/10，给A - B，求A
阅读全文
摘要：We define b is a Divisor of a number a if a is divisible by b. So, the divisors of 12 are 1, 2, 3, 4, 6, 12. So, 12 has 6 divisors. Now you have to or
阅读全文
摘要：题意 求 1 - n的的所有数的因子（不包括自身和1）和 对于一个数 i ，以i为因子的数的个数为 n/i 因为不能包括自身 所以 减一 即 n/i-1 这样遍历每一个数 累加即可 但复杂度较高 所以要降低一下复杂度 求2 - sqrt（n）的即可。。sqrt之后的 我们用每次求出的n/i 看是否比
阅读全文
浙公网安备 33010602011771号