问题标签 [exponentiation]

有人可以指出一个网站，我可以在其中找到一种算法来使用 C# 有效地计算整数幂幂吗？

例如。我想计算 2^60000 或 3^12345

^(caret) 运算符在 Java中的作用是什么？

当我尝试这个时：

...它给了我：

对于 n = 5，返回 0
对于 n = 4，返回 1
对于 n = 6，返回 3

...所以我猜它不执行幂运算。但那是什么？

在我的 ASP.NET 应用程序中，我需要将 DataTable 编写为对客户的 CSV 响应。除了有数字的列外，一切正常。

例如：7002136138603600000

但是当我在 Excel 中打开 CSV 时，它以指数格式显示。

像这样的东西：7E+18

您能否让我知道需要做什么才能将这些值显示为测试而不是指数格式？

谢谢， 马赫什

所以我最近一直在研究米勒-拉宾素数测试的实现。我将它限制在所有 32 位数字的范围内，因为这是一个有趣的项目，我正在做它来熟悉 c++，并且我不想使用任何 64 位一会儿。一个额外的好处是该算法对所有 32 位数字都是确定性的，因此我可以显着提高效率，因为我确切地知道要测试哪些证人。

因此，对于低数字，该算法运行得非常好。但是，该过程的一部分依赖于模幂运算，即 (num ^ pow) % mod。所以，例如，

这是我一直用于此模幂运算的代码：

正如您可能已经猜到的那样，当参数都是非常大的数字时，就会出现问题。例如，如果我想测试数字 673109 的素数，我必须在某一时刻找到：

(2 ^ 168277) % 673109

现在 2 ^ 168277 是一个非常大的数字，并且在过程中的某个地方它会溢出测试，从而导致不正确的评估。

在反面，论点如

4000111222 ^ 3 % 1608

出于同样的原因，也评估不正确。

有没有人对模幂运算提出建议，以防止这种溢出和/或操纵它以产生正确的结果？（在我看来，溢出只是模的另一种形式，即 num % (UINT_MAX+1)）

我正在寻找一种算法来计算pow()尾递归并使用记忆来加速重复计算。

性能不是问题；这主要是一项智力练习——我花了一趟火车，pow()想出了我能想到的所有不同的实现，但无法想出一个我满意的具有这两个属性的实现。

我最好的镜头如下：

它可以工作，但它不会记住所有计算的结果 - 只有那些具有指数1..exp/2和exp.

我需要帮助处理非常大的数字。根据 Windows calc，指数

我将如何使用 C（c99 标准）存储它？

Exactly what's the Prolog definition for power function. I wrote this code and it give some errors I wanna know exact code for the power function.

Anything wrong with this code?

我如何确定取幂的前 n 位（a ^b）。

我需要一种计算方法：

在爪哇。

我找到了计算 (g^u) mod p 的算法：

它工作得很好，但我似乎无法找到一种方法来做到这一点

因为我的数学能力很差。

把它放在上下文中，它是用于“简化” DSA 的 java 实现 - 验证部分需要解决这个问题。

可能重复：
如何在 Java 中对 BigDecimal 进行分数幂运算？

我有一个 BigInteger A，我需要用 1/b 取幂（b 是一个 int）。

我的问题是 A 仅支持不适合我的情况的 A.pow(int) 。

有什么解决方法吗？