number-theory 相关问题

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

阶乘的最后一个非零数字

我尝试在 cpp 中编写这段代码来计算 n! 的最后一个非零数字。对于更大的数字来说,某些东西似乎不太适用。我不明白为什么,因为代码非常s...

回答 1 投票 0

枚举唯一的数字倍数

假设我们给定一个正数数组 M,例如 [3, 5, 7],并且我们想要枚举所有与其中任何一个的倍数相同的数字,小于某个上限,例如 K,所以本例 0, 3...

回答 1 投票 0

找到一个乘法器,将给定的索引乘以比特的形式

我有一组索引和一组位掩码(组的大小相同,在 6-4096 之间,但更接近下限)。我还有一个位掩码,我将其称为超级...

回答 1 投票 0

最简单的一行代码来计算范围{n1,n2}(包括n1,n2)中偶数的数量

我做了一些实验,但还没有找到适用于所有四种情况的东西。 这些案例是: 奇数-奇数 **奇偶 奇偶** 偶偶 突出显示的案例的工作原理相同,因为......的数量

回答 1 投票 0

获取无平方数字列表

实现这一点的一种方法是,对于自然数 (1,..,n),我们将每个数进行因式分解,看看它们是否有重复的质因数,但这对于大 n 来说会花费很多时间。那么有没有更好的办法...

回答 10 投票 0

寻找完美数字(优化)

我用 C# 编写了一个程序来查找特定范围内的完美数字,作为编程挑战的一部分。然而,我意识到计算 10000 以上的完美数时速度非常慢......

回答 8 投票 0

对于特定的 N 位数字,存在多少种不同的数字排列?

问题很简单。我们有一个 N 位数字 (N <= 18) and we need to know all the possible distinct combinations of this number. For example the answer for the number 214 (N = 3) is ...

回答 1 投票 0

你能用另一个N位数字组成多少个N位数字?

问题很简单。我们有一个 N 位数字 (N <= 18) and we need to know all the possible distinct combinations of this number. For example the answer for the number 214 (N = 3) is ...

回答 1 投票 0

您可以从另一个 N 位数字组成多少个 N 位数字(C++)?

问题很简单。我们有一个 N 位数字 (N <= 18) and we need to know all the possible distinct combinations of this number. For example the answer for the number 214 (N = 4) is ...

回答 1 投票 0

矩形网格的每一行或每一列的和都是偶数

假设一个矩形网格的每个方格中都填充有 0、1,使得每一行和每一列的数字之和均为偶数。证明如果正方形是黑白的......

回答 3 投票 0

有没有办法找到在给定范围内具有 N 个质因数的卡迈克尔数?

我正在努力解决问题。我需要找到一个卡迈克尔数,它是七个素数的乘积,每个素数都在 10^7 和 10^9 之间。有什么办法可以做到吗? 我尝试使用

回答 1 投票 0

埃拉托斯特尼筛法:加速“交叉倍数”步骤

我已经实现了一个使用埃拉托斯特尼筛法算法列出素数的函数,如下(使用Go): func ListPrimes(n int) []int { primeList := make([]int, 0) 素数布尔值...

回答 1 投票 0

a,b,c, k 为整数, 0<=a,b,c<10, k>0 ,且 c=[k(a-b+10)]%10, a=?

a,b,c, k 为整数, 0<=a,b,c<10, k>0 ,且 c=[k(a-b+10)]%10, a=? 如果我知道k、b、c的值,如何计算a的值? 我们是否可以使用 k,b,c 的表达式来表示 ...

回答 1 投票 0

在 PARI GP 中计数时删除重复项

我在 PARI GP 上遇到问题:当我尝试计算某些值时,我有一些重复的值,例如使用以下代码: for(a=12170,12170, for(p=67, 100, for(b=0,3, for(c=1,3, for(d=0,2, for(f=0,2, fo. ..

回答 1 投票 0

随机整数的完美哈希函数

问题来了: X是一个正整数(包括0)集合,它有n个我事先知道的不同元素。它们都小于 m。我想要一个简单的无 OCC 哈希函数...

回答 2 投票 0

线性丢番图方程 - 求解的个数以及给定区间内的解

我正在从cp算法学习线性丢番图方程。总的来说,我理解了这个理论。但我在实施中遇到了问题。 通过提供一个测试用例来帮助我,其中两个 shift_so...

回答 2 投票 0

如何在 Python 中求解线性丢番图同余?

我面临一个挑战,解决方案涉及求解一系列 14 个变量的线性模方程。以下是这些方程的选择: 3a + 3b + 3c + 3d + 3e + 3f + 3g +...

回答 1 投票 0

Paul Erdos 猜想 [Java]

我一直在尝试在 SPOJ 上解决这个相当简单的问题:http://www.spoj.com/problems/HS08PAUL/。 它需要素数的数量(小于 n),可以用 x^2+y^4 的形式表示(

回答 2 投票 0

如何确定3个水壶问题中的可达状态?

考虑 3 个水壶 1、2、3,容量分别为 12、8、5。 3 个水壶的总水量应为 12 个单位。我们可以将罐子 x 清空到罐子 y (xEy) 中,或者从罐子 x (xFy) 中填充罐子 y....

回答 1 投票 0

使用Python执行模矩阵求逆的最简单方法?

我想在Python中采用矩阵的模逆,例如[[1,2],[3,4]] mod 7。我看过 numpy (它进行矩阵求逆,但不进行模矩阵求逆),我看到了一些数论

回答 5 投票 0

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