[l, r]（含）范围内有多少个数字可以被 n 和 m 整除？
我有四个数字 n,m,l,r； 对于数字 l 和 r 之间的范围。 如何找到n和m的百分比为0的总数，即r和r之间有多少个数字可以被n和m整除？…
C++ 中的欧拉函数
有人可以解释一下，这个欧拉函数是什么意思： int phi (int n) { int result = n; for (int i=2; i*i<=n; ++i) if (n % i == 0) { while (n % i == 0)…
一种最小化伪丢番图方程的快速算法
我们正在寻找一种算法来在 O(N) 内解决这个问题。 给定两个实数 a 和 b （不失一般性，你可以假设它们都在 0 和 1 之间） 找到 -N 和 N 之间的整数 n…
如何求N以内的约数总数？
给定数字 N，必须找到所有 i 的除数，其中 i>=1 且 i<=N。无法弄清楚。我必须使用质因数分解吗？限制为 N<=10^9 示例输出： 1 --> 1 2 --> 3 3 --> 5 …
欧拉 Totient 函数的 Acm 问题（家庭作业）
我的老师给了我们一道关于数学问题的 acm 问题。我试过了，但还是拿到了TLE。 问题就在这里。 欧拉的 Totient 函数 φ (n) [有时称为 phi 函数]，用于…
加速 Haskell 中的分区计算
我正在尝试解决欧拉问题 78，它基本上要求 分区函数所在的第一个数字 p(n) 可被 1000000 整除。 我使用基于五边形数的欧拉递归公式（此处计算为pents …
密码学中关于整数 Z*p 组中元素顺序的群论
我有点陷入群论的深渊，而且我对我上的密码学课有点迷失。 基本上我必须用java实现的一个实用方法是， 阶数（素数，因子列表 p-1 ，任意 a) 这应该返…
为什么我得到这个 [1, 2, 4, 8, 16, 1, 16, 8, 4, 2, 1]？
经过多次试验和错误，我发现了以下几行Python代码， for N in range(2**1,2**3): print [(2**n % (3*2**(2*N - n))) % (2**N-1) for n in range(2*N+1…
将素数表示为两个平方和的最快算法是什么？
我可以使用两个循环来检查两个小于 p 素数的整数的所有组合，但效率非常低。有没有更好的算法来解决这个问题？有什么想法吗？ 其中p mod 4 = 1。 谢谢…
从几个余数中恢复一个数（中国余数定理）
我有一个长整数，但它不是以十进制形式存储，而是作为余数集存储。 所以，我没有 N 数字，而是一组这样的余数： r_1 = N % 2147483743 r_2 = N % 2147…
