加速 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…
如何将一个数表示为4个素数之和？
这是问题（四个素数的求和）指出： 输入每行包含一个整数 N (N<=10000000)。这是您必须将其表示为四个素数之和的数字 示例输入： 24 36 46 示例输出：…
使用Python执行模矩阵求逆的最简单方法？
我想在Python中采用矩阵的模逆，例如 [[1,2],[3,4]] mod 7 。我看过 numpy （它进行矩阵求逆，但不进行模矩阵求逆），并且在网上看到了一些数论包，但…
哈斯克尔的埃拉托斯特尼筛法
我正在解决 Haskell 中的一些经典问题来开发我的函数 技能，并且我在实施此 "Programming Praxis" 中建议的优化时遇到问题 site： 这个问题我有三种解…
一些数字之间的最大 GCD
我们有一些非负数。我们想要找到具有最大 gcd 的对。实际上这个最大值比这对更重要！ 例如，如果我们有： 2 4 5 15 gcd(2,4)=2 gcd(2,5)=1 gcd(2,15)=…
计算几何级数之和 (mod m)
我有一个系列， S = i^(m) + i^(2m) + ............... + i^(km) (mod m) 0 <= i < m, k may be very large (up to 100,000,000), m <= 300000 我想求…
确定线性丢番图方程非负值解存在性的算法
我正在寻找一种方法来确定方程是否有解，例如： 3n1+4n2+5n3=456，其中n1,n2,n3为正整数。 或者更一般地说：是否存在零或正整数n1,n2,n3...可以解方程…
