问题标签 [modular]

模幂运算的典型方程是 (a + b) MOD n = ((a MOD n) + (b MOD n)) MOD n。如果 a 和 b 非常大，那就太棒了。但是我被要求用一个非常大的 n (2^31 -1) 来做这个幂运算，a 和 b 没问题。

我只需要一种减少 n 的方法。

标准 NodeJS 应用程序利用 module.exports 使代码模块化。我们想将所有这些文件组合成一个文件，在客户端（这是我们在那里使用的）。有谁知道在不将所有内容包装在更多模块包装器（例如RequireJS）（例如命令行工具）中的情况下在服务器端执行此操作的简单方法？

塔

ñ

我需要确定 CUDA 和 CPU（i5 750）中（无符号）模乘的延迟和吞吐量。

对于 CPU，我找到了这篇文档，第 121 页，对于 Sandy Bridge，我不确定我应该参考哪一个，但是对于“MUL IMUL r32”，我得到 4 个周期的延迟和倒数吞吐量等于 2。然后“DIV r64”的延迟为 30-94 和 rec.thr。22-76。

最坏的情况是：

• 延迟 94+4

• rec.thr。76+2

正确的？虽然我使用 OpenSSL 来执行它们，但我很确定在最低级别它们总是运行简单的模乘法。

关于 CUDA，目前我在 PTX 中执行模乘：乘以 2 32b 数，将结果保存在 64b 寄存器上，在 64b 寄存器上加载 32b 模，然后执行 64b 模。

如果你看这里，第 76 页，他们说 Fermi 2.x 上 32b 整数乘法的吞吐量是 16（每个 MP 的每个时钟周期）。关于模数，他们只是说：“计算能力 2.x 的设备上的指令少于 20 条”......

这到底是什么意思？最坏的情况是每模每 MP 延迟 20 个周期？和吞吐量？每个 MP 有多少模数？

编辑：

如果我有一个扭曲，其中只有扭曲的前 16 个线程必须执行 32b 乘法（每个 MP 每个周期 16 个）。GPU 会忙一两个周期，尽管后半部分什么都不做？

这是我使用 Scheme 教授的入门编程课程中的个人挑战，但我对 Python 示例同样满意。

我已经在方案中实现了模幂的二进制方法，如下所示：

这是必要的，因为 Chez Scheme 没有任何类似于 python 的 pow (base expo modu) 的实现。

现在我正在尝试实现解决模乘的蒙哥马利方法。例如，我有：

我试图了解如何解决 RR' - NN' = 1。我意识到 R' 的答案应该是 64 而 N' 应该是 81，但不明白如何使用欧几里得算法来得到这个答案.

我有一个大问题。

我正在尝试创建一个模块化的 JSF 应用程序，就像 liferay 中的插件系统，但不太复杂。

我的问题是：

我可以使用 JSF 2 和 Glassfish 动态加载/卸载 JAR 文件（将用于我的应用程序的模块或插件）吗？

有什么建议吗？我需要使用 JSF（没有 osgi 或 spring）。

提前致谢...

现在我实际上阅读了模数运算并设法获得了某个数字的最后一位。好的。但是现在......我如何获得倒数第二位？右边第二个。实际上，我连续几个小时一直在努力寻找一个简单的解决方案，这是迄今为止我能想到的最好的解决方案，但仍然不是。有人可以帮我吗？

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

提前致谢

我的页面相当简单直接。我首先使用 DIV 标记将外部 PHP 页面作为我页面中的元素调用。然后我隐藏主页上不需要的 div，然后滑入查看想要的“页面”并隐藏不需要的。

我想做的是滑入想要的内容并滑出当前活动/可见的内容。我知道我可以继续我已经开始做的事情，但整个文档会很臃肿。有任何想法吗？谢谢！

我已经开始使用模块化样式编写我的 Sinatra 应用程序，在这个 stackoverflow 答案中建议，并已成功将其部署在 Heroku 上，但是当尝试部署到 AppFog（除了 datamapper mysql/postgres gems 之外的相同代码）时，我得到“未找到”我定义的每条路线的错误。

我的视图和设置中的公共路径：

定义路线的示例：

配置.ru

结构与上面链接的基本相同。

没有应用程序错误，只有“未找到”消息和日志中相应的 404“GET”条目。PUBLIC 文件夹正在正常工作 - 我可以访问站点 URL 之外的所有静态文件（即。site.com/img/anypic.jpg）。而且，正如我所提到的，完全相同的应用程序可以在 Heroku 上完美运行。

我正在使用捆绑包，因此可以使用自定义 gem，并且在切换到模块化结构之前没有问题。

安装在 AppFog Ruby 1.9.3 运行时。

想法……

我有一个这样的结构：

而且主要是我有这个字节数组：

然后我在这个函数中有一个解码函数，我想像这样执行 Take(5) 和 Skip (3)：

我如何制作这个模块化，因为我需要与许多可能位置不同的函数相同，无论如何，我可以分配变量来自动计算它而不是使用 Take(3) 或 Skip (5)？

有人知道一个简单的库来
用模系数对多项式进行计算吗？

我见过 numpy，但这似乎不支持模系数...

谢谢，夏。