问题标签 [modulo]

如何在 C# 中处理大整数？

我有一个函数可以得到除数的乘积：

调用函数是GetDivisorProduct(N, 1)

如果结果大于 4 位，我应该只获得最后 4 位。（例如，如果我输入 957，则仅修剪最后四个值后输出为 7493。实际结果为 876467493。）。

其他示例输入：如果我给出 10000，则输出为 0。

该类BigInteger已从 C# 库中删除！

我怎样才能得到最后四位数字？

在本教程中有一个查找素数的示例：

我知道双重==是对平等的测试，但我不明白这if n % x部分。就像我可以口头遍历每个部分并说出该语句对示例的作用。但我不明白百分号是如何落入的。

究竟if n % x说了什么？

我有一个代码，我正在计算 x % 25。x 总是取一个正值，但它的动态范围很大。

我发现这个计算 ax % 25 的特定代码段占用了很大的周期。我需要优化它。

由于表的内存可能很大，因此排除了预先计算的查找表。

作为第二种方法，我在下面编写了一个片段（C代码）-

1.) 我怎样才能进一步优化这个代码的周期（把它挤到最大）？

2.）是否有任何完全不同的优化方法来实现 x % 25（我知道这不是一个常见的操作，但仍然在寻找人们可能在他们的经验中使用过的聪明输入，这可能会帮助我。）。

谢谢你。

-广告

编辑：

我认为在 C 中使用本机模运算符 % ，内部使用除法运算（/），这在我正在使用的处理器上成本很高。（没有 div 指令）。因此尝试查看自定义实现是否可以使用 % 运算符击败固有计算。

-广告

我需要能够为非常大的 a 和 b 值计算 (a^b) % c（它们分别在推动限制，当您尝试计算 a^b 时会导致溢出错误）。对于足够小的数字，使用恒等式 (a^b)%c = (a%c)^b%c 有效，但如果 c 太大，这并没有真正的帮助。我编写了一个循环来手动执行 mod 操作，一次一个：

但这需要很长时间。有没有任何简单快捷的方法来执行此操作，而无需实际使用 a 的 b AND 的幂而不使用耗时的循环？如果一切都失败了，我可以创建一个 bool 数组来表示一个巨大的数据类型，并弄清楚如何使用按位运算符来做到这一点，但必须有更好的方法。

所以我认为负数，当mod'ed应该被放入正空间......我不能在objective-c中发生这种情况

我期望这个：

但是得到这个

为什么会这样，是否有解决方法？

我想在命令行上打印模运算符：例如，输出应该是这样的：
1%2
2%4

或
30%
40%

我正在使用这样的打印语句：

print '计算 %s % %s' % (num1, num2)

它抛出默认错误：

TypeError：字符串格式化期间并非所有参数都转换了

现在我正在使用：

打印'计算1'+'%'+'2'

打印：

计算 1%2

但是请告诉我如何使用第一种方法完成此操作(:print 'computing %s % %s' % (num1,num2))

我正在尝试修改一个整数以获得一个数组位置，以便它循环。对正数做i % arrayLength的很好，但对于负数，一切都会出错。

所以我需要一个实现

这样

我以前做过这个，但由于某种原因，它今天融化了我的大脑:(

要检查奇数和偶数整数，最低位检查是否比使用模数更有效？

所以我将一个 VBA 应用程序移植到 PHP 并遇到了这个美妙的小代码块：

我认为它的行为类似于三元运算符，但是当我将其分解为简单的 if then 语句时，结果并不像预期的那样。所以我请求出色的堆栈溢出社区来帮助我，并用易于理解的术语来表达。我知道通过查看其他答案，我不会失望。[/结束 brown_nose>]

好的，我有两个函数，第一个看起来像这样：

它采用浮点数并返回位数，该部分工作正常。第二个函数如下所示：

它采用浮点数并将其提高到等于 1.0/（位数）的幂，然后取结果并进行模数 1.0。整数应该为零。

所以对于 droot 36. 它需要 (36.0 ** (1.0/2.0)) 这是 6.0 然后 6.0 mod 1.0 等于 0.0;

现在，直到我尝试数字 81.0 为止，它都可以正常工作。（以及所有高于 81 的数字都应该起作用）由于某种原因返回 1.0，从而放弃了我的模式匹配。谁能告诉我为什么会这样？

PostScript：这是 Project Euler 解决方案的一部分。如果您知道哪个问题，请不要发布 Project Euler 解决方案。我只需要帮助弄清楚为什么模数会返回有趣的结果