问题标签 [modulo]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
89392 浏览

iphone - 如何在objective-c/cocoa touch中进行模运算?

我有两个 CGFloat 值,并且想要计算模结果。或者换句话说:我想知道如果 valueA 尽可能多地放入 valueB 中还剩下什么。

所以我只是尝试:

编译器抱怨 % 并告诉我:“二进制 % 的操作数无效”。任何想法?

0 投票
5 回答
4555 浏览

c# - 如何在不循环的情况下使用 System.TimeSpan 值实现模运算?

我的代码 (C#/WPF) 对性能非常敏感,我需要以最快的方式在两个 System.TimeSpan 值之间执行取模运算。

这段代码每秒将运行数千次,我非常希望避免使用手动循环计算——不惜一切代价。

两个 TimeSpan 之间的模数的想法可能看起来有点奇怪,所以请允许我解释一下 -
假设我们有
TimeSpan A = 1 分 30 秒
TimeSpan B = 20 秒

以下是常见操作及其合理结果的列表:

A + B = (TimeSpan)1 分 50 秒

A - B = (TimeSpan)1 分 10 秒

A * B = 没有合理的计算方法
我们应该能够将 TimeSpan 乘以一个整数。A * 5 = (TimeSpan) 7 分 30 秒
Microsoft 尚未实现 TimeSpan 和整数之间的乘法。

A / B = (int)4 或 (double)4.5
这个操作在.NET 框架中没有直接实现,但是非常有意义。
A 中有 4.5 个 B。 (4.5 * 20 = 90)

A % B = (TimeSpan) 10 秒
给定合理的 TimeSpan 划分,TimeSpan 模数应该非常简单。
A / B实际上等于 (int)4余数(TimeSpan)10 秒。商和余数是不同的数据类型,这实际上可能是微软没有直接实现这一点的原因。

我需要找到一种有效的方法来计算它而无需循环。通常我不会反对短循环,但这些 TimeSpan 可能会有很大差异。TimeSpan 之间的指数差越大,商越大。商越大,“分循环”必须执行的迭代次数就越多。这是我在应用程序的这一部分中不能允许的依赖项。

SO有什么想法吗?

0 投票
5 回答
554 浏览

ruby - 在红宝石中,为什么“100.7”.to_f.modulo(1) = 0.700000000000003?

这对我来说很奇怪:

为什么最后是3?

同样的事情......我们只得到这个值的余数除以一。应该是准确的。

0 投票
20 回答
298588 浏览

modulo - 为什么 2 mod 4 = 2?

我不好意思问这么简单的问题。我的学期还有两个星期才开始,所以我不能问教授,悬念会杀了我。

为什么 2 mod 4 = 2?

0 投票
4 回答
7175 浏览

javascript - JavaScript 中最快的模幂运算

我的问题是(g^x) mod p在 JavaScript 中快速计算,^取幂mod是模运算。所有输入都是非负整数,x大约有 256 位,并且p是 2048 位的质数,g最多可以有 2048 位。

我发现的大多数可以在 JavaScript 中执行此操作的软件似乎都使用 JavaScript BigInt 库(http://www.leemon.com/crypto/BigInt.html)。在我的慢速浏览器(带有 SpiderMonkey 的 Firefox 3.0)上,用这个库进行一次这样大小的幂运算大约需要 9 秒。我正在寻找至少快 10 倍的解决方案。对于 2048 位数字来说,使用平方和乘法(通过平方求幂,http ://en.wikipedia.org/wiki/Exponentiation_by_squaring )的明显想法太慢了:它需要多达 4096 次乘法。

升级浏览器不是一种选择。使用另一种编程语言不是一种选择。将号码发送到 Web 服务不是一种选择。

是否有更快的替代方案实施?

更新:按照下面 outis 的回答中提到的文章http://www.ccrwest.org/gordon/fast.pdf的建议,通过做一些额外的准备(即预先计算几百次幂) ,可以对 2048-位模幂运算最多仅使用 354 次模乘。(传统的平方和乘法方法要慢得多:它使用最多 4096 次模乘。)这样做在 Firefox 3.0 中将模幂运算速度提高了 6 倍,在 Google Chrome 中提高了 4 倍。我们没有得到 4096/354 的完全加速的原因是 BigInt 的模幂算法已经比平方和乘法更快,因为它使用了蒙哥马利归约 ( http://en.wikipedia.org/wiki/Montgomery_reduction ) .

更新:从 BigInt 的代码开始,似乎值得做两级手动优化(和内联)Karatsuba 乘法(http://en.wikipedia.org/wiki/Karatsuba_algorithm),然后才恢复到 base-32768 O( n^2) 在 BigInt 中实现的乘法。这将 2048 位整数的乘法速度提高了 2.25 倍。不幸的是,模运算并没有变得更快。

更新:使用http://www.lirmm.fr/arith18/papers/hasenplaugh-FastModularReduction.pdf和 Karatsuba 乘法和预计算幂(定义在http://www.ccrwest.org/gordon/ fast.pdf ),我可以在 Firefox 3.0 中将单次乘法所需的时间从 73 秒缩短到 12.3 秒。这似乎是我能做的最好的,但它仍然太慢。

更新:Flash Player 中的 ActionScript 2 (AS2) 解释器不值得使用,因为它似乎比 Firefox 3.0 中的 JavaScript 解释器慢:对于 Flash Player 9,它似乎慢 4.2 倍,对于 Flash Player 10,它似乎慢了 2.35 倍。有人知道 ActionScript2 和 ActionScript3 (AS3) 在数字处理方面的速度差异吗?

更新:Flash Player 9 中的 ActionScript 3 (AS3) 解释器不值得使用,因为它的速度与 JavaScript int Firefox 3.0 几乎相同。

更新:如果使用 Flash Player 10 中的 ActionScript 3 (AS3) 解释器int代替Number,并且Vector.<int>使用代替Array. 2048 位大整数乘法至少要快 2.41 倍。因此,可能值得在 AS3 中进行模幂运算,如果可用,在 Flash Player 10 中执行它。请注意,这仍然比 Google Chrome 的 JavaScript 解释器 V8 慢。有关各种编程语言和 JavaScript 实现的速度比较,请参阅http://ptspts.blogspot.com/2009/10/javascript-and-actionscript-performance.html 。

更新:有一个非常快速的 Java 解决方案,如果安装了 Java 插件,可以从浏览器的 JavaScript 调用。以下解决方案比使用 BigInt 的纯 JavaScript 实现快约 310 倍。

任何人都可以将此代码翻译成 Silverlight (C#) 吗?

0 投票
3 回答
12562 浏览

numbers - 当分母与m不互质时如何计算“模乘逆”?

我需要计算(a/b) mod m在哪里a并且b是非常大的数字。

我要做的是计算的模逆(a mod m) * (x mod m)哪里。xb

我尝试使用扩展欧几里得算法,但是当 b 和 m 不是互质数时该怎么办?特别提到b和m需要互质。

我尝试使用此处的代码,并意识到例如: 3 * x mod 12对于 的任何值都不可能x,它不存在!

我该怎么办?可以以某种方式修改算法吗?

0 投票
18 回答
61050 浏览

modulo - 当第一个数字较小时,模运算如何工作?

我搞乱了python中的模运算,我知道它会吐出剩余的部分。

但是如果第一个数字小于第二个呢?

例如

2 % 5 答案是 2。

这是如何运作的?

2/5 = .4

0 投票
4 回答
5916 浏览

c# - .NET 中的长/大数和模数

我目前正在编写一种快速的自定义编码方法,在该方法中我用数字标记一个键,以验证它是一个有效的键。

基本上,我从编码中取出任何数字并将其乘以一个键。

然后,我会将这些数字乘以部署到购买密钥的用户/客户。我想简单地使用 (Code % Key == 0) 来验证密钥是否有效,但对于较大的值,mod 函数似乎无法按预期运行。

号码 = 468721387;密钥 = 12345678;代码=数字*键;

使用上面的数字:代码 % 键 == 11418772

对于较小的数字,它会正确返回 0。有没有一种可靠的方法来检查 .NET 中的 long 可分性?

谢谢!

编辑:好的,告诉我我是否很特别并且遗漏了什么......

我究竟做错了什么?

0 投票
2 回答
7926 浏览

c++ - (!(i % j)) 不是表示 i 和 j = 0 的模数吗?

这个程序(不是我写的)输出从 1 到 25 的素数,包括 1,即使 1 不是素数。

我在这条线上遇到了麻烦:if (!(i%j)) break;

这是否说“不是 i 和 j = 0 的模数?

0 投票
8 回答
6829 浏览

java - 如何在 Java 中分析数字的奇偶性

我必须编写一个读取 3 个数字的程序(使用输入框)​​,并根据它们的值写入以下消息之一:

  • 所有 3 个数字都是奇数或
  • 所有 3 个数字都是偶数或
  • 2个数字是奇数,1个是偶数或
  • 1个是奇数,2个是偶数

这是我到目前为止所拥有的:

这就是我卡住的地方。我不确定如何使用 MOD 来显示消息。我想我也必须使用 IF 语句......但我不太确定。

请帮忙!:D