number-theory 相关问题

数论是数学的一个分支,它研究数字的性质,通常是整数。

模幂运算的麻烦

我正在尝试解决一个问题,我们必须输出给定数字n ^ p的最后一位。 int moduleExponentiation(int n,long long p,int m){if(p == 0)返回1; if(p&1)...

回答 2 投票 0

有效地找到Haskell中的除数的数量

[试图在Haskell的Euler项目上解决问题12。三角数的序列是通过将自然数相加而生成的。因此,第7个三角数将是1 + 2 + 3 + 4 + 5 + ...

回答 2 投票 4

试图解决我的方法中可能发生溢出的原因

我正在解决一个问题,找到小于等于A且被B和C整除的总数。我编写了以下函数来计算相同的公共intsolve(int A,int ...

回答 1 投票 0

可靠地(过度)估计区间[m,n]中素数的公式?

[相当长一段时间以来,我已经成功使用了一个简单的函数,该函数可靠地(过度)估计了给定n的质数,例如分配空间来容纳质数。现在我正在寻找...

回答 1 投票 1

阿姆斯壮数字。失败153

一个用于计算和显示所有阿姆斯壮数字的C ++程序(数字,使得每个数字的和加到数字的幂上等于该数字)。......

回答 2 投票 -1

查找数组中的一对元素的最小GCD

给定一个元素数组,我必须以最小的时间复杂度找到该数组的任何两对之间的MINIMUM GCD。示例输入arr = [7,3,14,9,6]约束N = 10 ^ 5输出1 ...

回答 1 投票 0

在给定的限制中打印Carmichael数字

我正在尝试列出所有10000以下的Carmichael数字,但是,我认为print_carmichael函数存在问题。由于某些原因,当...

回答 1 投票 0

是否有一种方法/算法可以根据给定数的素数生成唯一整数?

我正在尝试解决以下问题https://open.kattis.com/problems/listgame2,我能够成功生成给定数字的所有主要因子,但是问题要求我需要...] >

回答 2 投票 0

在FACTOR函数中的PARI / GP中,-1是一个错误或表示其他东西?

首先运行函数b(n): b(n)= lcm(vector(n,i,i))/ n在函数c(n)之后:? c(n)= sum(j = 1,n,sum(i = 1,n,(-1)^(i + j)/(i + j-1)))上次运行d(n):? d(n)= factor(分母(c(n))/ b(n))〜并测试...

回答 1 投票 0

Miller-rabin测试不适用于252097800623

我正在尝试编写Miller-rabin测试。我发现了一些代码,例如:https://www.sanfoundry.com/cpp-program-implement-miller-rabin-primality-test/ https://www.geeksforgeeks.org/primality-test-set-3-。 ..

回答 1 投票 -1

将数字转换为基数64

因此,我尝试使用Python 3(不带字符串)对这个很酷的项目进行编程。以相反的顺序返回36位数字n的6个字符的字符串表示形式,以base-64数字表示,其中...

回答 1 投票 2

有没有办法来限制打印到唯一真正的同余?

我工作的这个代码来计算费马小定理和它的作品,因为它应该。我有唯一的问题是,我希望它更有效率。有没有办法来限制打印...

回答 1 投票 3

一些所有分频器的除数的总和

下面的方法是在这里很好的解释。我无法写在这里,由于格式问题。 // C ++程序找到一个自然数的所有约数的约数的总和。 #...

回答 1 投票 1

如何枚举x ^ 2 + y ^ 2 = z ^ 2 - 1(带有附加约束)

让N为数字(10 <= N <= 10 ^ 5)。我必须将它分成3个数字(x,y,z),以便验证以下条件。 1. x <= y <= z 2. x ^ 2 + y ^ 2 = z ^ 2-1; 3. x + y + z <= N我必须找到......

回答 6 投票 12

找到对i和j的对数,使得A [i]和A [j]的乘积有效地划分K.

假设在数组A中有整数列表。给定另一个包含查询的数组Q.对于每个查询K,您需要找到对i和j的对数,使得A [i]和A [j]的乘积...

回答 3 投票 -2

关于Python中大数模数的问题

我使用了Fermat的Little Theorem,发现40 ^ 65%7 = 3.但是当我在Python中使用以下代码时,它打印的答案是2.0:print((math.pow(40,65)%7))为什么是Python给出结果......

回答 1 投票 3

Java程序获取素数列表并将符号串作为输出提供给相应的G̈odel语句

我正在尝试为类编写一个编码问题的程序。我正在考虑做一个while循环,询问素数列表,并以某种方式将它们与字符串进行比较。下面是我的代码。一世 ...

回答 1 投票 0

计算1 ^ X + 2 ^ X + ... + N ^ X mod 1000000007

有没有算法计算(1 ^ x + 2 ^ x + 3 ^ x + ... + n ^ x)mod 1000000007?注意:a ^ b是a的b次方。约束是1 <= n <= 10 ^ 16,1 <= x <= 1000.所以N的值......

回答 4 投票 19

找到所有这些不同元组的计数,(i,j,k)其中(i * j)%k == 0

给出一个数字n。如何找到所有这些不同元组的数量? (i,j,k)其中(i * j)%k == 0,其中1 <= i <= n,1 <= j <= n,1 <= k <= n in O(n ^ 2)或更好。

回答 1 投票 1

在MATLAB / octave中为n> 100创建更快的Fibonacci函数

我有一个函数告诉我Fibonacci序列中的第n个数字。问题是当试图在Fibonacci序列中找到更大的数字时变得非常慢有没有人知道我怎么能修复...

回答 8 投票 11

© www.soinside.com 2019 - 2024. All rights reserved.