程序员经验分享-hwhale

如何在不进行模运算的情况下将 Java BigInteger 提高到 BigInteger 的幂？

2023-11-27

我正在做一些大整数计算，我需要将一个 BigInteger 提高到另一个 BigInteger 的幂。 .pow() 方法执行我想要的操作，但采用 int 值作为参数。 .modPow 方法采用 BigInteger 作为参数，但我不希望答案与我尝试计算的值一致。

我的 BigInteger 指数太大而无法表示为 int，有人可以建议一种方法来解决此限制吗？


您不应该尝试用另一个极大数来计算一个极大数的幂。得到的数字将使用大量的内存。如果你计算a.pow(b)它将有大约log(a)*b数字。如果b太大而无法放入整数，那么即使是非常小的值a结果将有数十亿位数字。

尝试重新思考您想要实现的目标以及如何在不执行此操作的情况下实现它。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

Java

BigInteger

如何在不进行模运算的情况下将 Java BigInteger 提高到 BigInteger 的幂？ 的相关文章

  • 如何模拟私有内部类

    我有一个 spring 应用程序 我想在像这样的控制器上创建一个单一测试 问题是Wrapper类是私有内部类 所以测试中看不懂Wrapper 是否可以在不更改控制器类的情况下使用 Mockito 来模拟它 我可以使用prepareData

  • 关于 serviceloader 的 Java 9 依赖问题

    我有一个关于Java 9中的serviceloader如何根据这种情况进行更改的问题 Scenario Project gert Class Main package gert import java io ByteArrayInputSt

  • 在Java中将*s打印为三角形？

    我在 Java 课程中的作业是制作 3 个三角形 一份左对齐 一份右对齐 一份居中 我必须为什么类型的三角形制作一个菜单 然后输入需要多少行 三角形必须看起来像这样 到目前为止 我能够完成左对齐的三角形 但我似乎无法获得其他两个 我尝试用谷

  • Java 读取大文本文件时出现 OutOfMemoryError

    我是 Java 新手 正在读取非常大的文件 需要一些帮助来理解问题并解决它 我们有一些遗留代码 必须对其进行优化才能正常运行 文件大小仅在 10mb 到 10gb 之间变化 只有当文件开始大小超过 800mb 时才会出现启动问题 Input

  • 如何在Java中优雅地处理SIGKILL信号

    当程序收到终止信号时如何处理清理 例如 我连接到一个应用程序 希望任何第三方应用程序 我的应用程序 发送finish注销时的命令 发送该信息最好说什么finish当我的应用程序被破坏时的命令kill 9 编辑1 kill 9无法被捕获 谢谢

  • JavaFX 2.0 FXML 子窗口

    经过多次搜索我发现了这个问题如何创建 javafx 2 0 应用程序 MDI https stackoverflow com questions 10915388 how to create a javafx 2 0 application

  • 迁移到Java 9或更高版本时是否需要切换到模块？

    我们目前正在从 Java 8 迁移到 Java 11 但是 升级我们的服务并没有我们预期的那么痛苦 我们基本上只需要更改我们的版本号build gradle文件和服务都顺利启动并运行 我们升级了库以及使用这些库的 微 服务 到目前为止没有问

  • 具有 CRUD 功能的基于 Spring Web 的管理工具

    在 PHP Symfony 世界里有一个工具叫 Sonata Adminhttps sonata project org https sonata project org 基于 AdminLTE 模板 这是一款一体化管理工具 具有登录 菜单

  • 使用 JSch 分别为各个提示提供输入

    问题是 SSH 连接需要在常规登录后提供另一个用户 ID 和密码信息 我正在使用 JSch 连接到远程服务器 它接受以下形式的输入InputStream 和这个InputStream只能通过一次 由于会话是交互式的 这会导致问题 我尝试将输

  • Kafka Java Consumer 已关闭

    我刚刚开始使用卡夫卡 我面临着消费者的一个小问题 我用Java写了一个消费者 我收到此异常 IllegalStateException 此消费者已关闭 我在以下行中遇到异常 ConsumerRecords

  • 正则表达式在 Velocity 模板中不起作用

    我在 Test java 中尝试过这个 String regex lt s br s s gt String test1 lt br gt System out println test replaceAll regex 但是当我在速度模板

  • Java - JPanel 内有边距和 JTextArea

    我想创建这样的东西 主面板有其边距 x 并且 TextArea 位于该面板的中心 几乎填满了面板 底部是另一个具有自定义尺寸 高度 y 的面板 可以使用某些快捷方式将其切换为可见和不可见 底部面板有 FlowLayout 和几个元素 问题是

  • java.lang.Object的hashCode具体使用的算法是什么

    中使用的算法是什么JVM实施java lang Object的隐含的hashCode 方法 OpenJDK or Oracle JDK答案中首选 它依赖于实现 并且在很大程度上 该算法是entirely取决于实施 只要它是一致的 但是 根据

  • Cucumber DataTable 错误 - io.cucumber.datatable.UndefinedDataTableTypeException：无法将 DataTable 转换为 cucumber.api.DataTable

    尝试使用 cucumber selenium java intelliJ 运行场景 但在其中一个步骤中出现有关 DataTable 的错误 在我开始使用测试运行程序并更改周围的一些内容之前 数据表工作正常并正确转换该步骤的参数 但我就是无法

  • 如何使用 swagger-codegen-plugin (maven) 生成客户端代码？

    我需要使用 swagger codegen plugin for maven 在 eclipse 中生成服务器存根代码 你能帮忙怎么做吗 以及需要什么配置 在 pom xml 中 我找到了这个答案 您只需要像下面这样更改 pom xml 即

  • 改变 Java 中凯撒移位的方向

    用户可以通过选择 1 向左或 2 向右移动字母来选择向左或向右移动 左边工作正常 右边不行 现在它显示了完全相同的循环 但我已经改变了所有 and 以不同的方式进行标记 最终我总是得到奇怪的字符 如何让程序将字符向相反方向移动 如果用户输入

  • MongoDB java 驱动程序 3.0 在身份验证时无法捕获异常

    我超级卡住o 0 在尝试通过 Java 驱动程序进行身份验证时 存在捕获异常的问题 正如你可能会看到的Throwable类不工作 private MongoClient mongoClient private MongoDatabase m

  • 使用 HTTPServletRequestWrapper 包装请求参数

    我有一个可以验证 授权 REST 调用的过滤器 该过滤器需要访问请求参数 因此我为此编写了一个自定义 HTTPServletRequestWrapper import java util Collections import java ut

  • 如何清理 Runtime.exec() 中使用的用户输入？

    我需要通过命令行调用自定义脚本 这些脚本需要很少的参数并在 Linux 机器上调用 当前版本容易出现各种shell注入 如何清理用户给出的参数 参数包括登录名和路径 Unix 或 Windows 路径 用户应该能够输入任何可能的路径 该路径

  • Jackson 反序列化相当于 @JsonUnwrapped 吗？

    假设我有以下课程 public class Parent public int age JsonUnwrapped public Name name 生成 JSON age 18 first Joey last Sixpack 我如何将其反

随机推荐

  • 如何为多个 servlet 配置 spring security？

    我想在 spring mvc 应用程序中使用 spring security 该应用程序由两个模块组成 一个 前端 和一个管理模块 两个模块都有自己的调度程序 servlet 具有不同的映射 因此它们确实有自己的 Web 上下文 但共享相同

  • MySQL查询超时：（70100）：查询执行被中断

    我想执行 MySQL 查询以删除所有Wp posts表行其中post parent is a Wp posts排与post type设置为产品 So I do INSERT INTO temp SELECT DISTINCT id FROM

  • 基于 C 的应用程序/项目的文件和文件夹结构 [关闭]

    Closed 此问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 目前不接受答案 基于 C 编程语言的应用程序 项目的一般结构是什么 库 包括 头文件 等等等等 班级结构是什么 在 OOps 中 需要可扩展和其他功能 类似 mai

  • NodeJS 中将字符串从 utf8 转换为 latin1

    我使用的是 Latin1 编码的数据库 无法将其更改为 UTF 8 这意味着我遇到了某些应用程序数据的问题 我正在使用 Tesseract 对文档进行 OCR tesseract 以 UTF 8 编码 并尝试使用 iconv lite 但是

  • 将内存转储到文件

    我想将一部分内存转储到文件中 一个原因是将信息保存在某个地方 另一个原因是当我的程序重新启动时再次读取它 这样做的正确方法是什么 我的第一个想法是 char start my pointer int i for i 0 i lt MEMOR

  • 过程指针，派生类型

    以下内容无法在 Intel Fortran XE 2011 中编译 TYPE type1 procedure interface1 POINTER p END TYPE type1 ABSTRACT INTERFACE integer fu

  • Firebase 错误：W/BiChannelGoogleApi：[FirebaseAuth：] getGoogleApiForMethod() 返回 Gms

    这是我的注册活动 我正在尝试使用 Firebase 创建一个 createUserWithEmailAndPassword 并向用户的个人资料添加一些详细信息 例如全名 地址和电话号码 我想在使用电子邮件和密码创建用户时在分配给新用户的 用

  • SolidJS：控制台日志中的“在`createRoot`或`render`之外创建的计算将永远不会被释放”消息

    在处理 SolidJS 项目时 您可能会开始在 JS 控制台中看到以下警告消息 computations created outside a createRoot or render will never be disposed Solid

  • 使用故事板的优点和缺点

    我计划学习使用故事板开发应用程序 任何人都可以发布使用 StoryBoards 时的一些优点和缺点吗 何时使用 Storyboard 以及何时使用 XIB 在 iOS 编程中使用 Storyboard 代替 xib 文件有什么好处 ipho

  • MySQL 更新更改多个列是非原子的吗？

    我在使用 Django 和 MySQL 5 5 22 时遇到以下问题 给定一个包含 id level 列和存储为 a11 a12 a21 a22 的 2x2 矩阵的表 我有这一行 id a11 a12 a21 a22 level 324 3

  • 创建多个变量[重复]

    这个问题在这里已经有答案了 我想用一个创建 10 个变量for在Python中 不是数组 像这样的东西 for i in range 1 10 1 variable i 100 i print variable i 我想创建变量名称 在本例

  • 转置 pandas 数据框的一部分

    我有以下数据框 gt gt gt df Out 15 group type amount number 0 group A buy 100 123 1 group A view 0 111 2 group B view 0 222 3 gr

  • 在 Django 中将 unaccent 与 SearchVector 和 SearchQuery 一起使用

    我已经在 Django 中安装了 UnaccentExtension 但在使用它进行搜索时遇到问题 vector SearchVector title unaccent abstract unaccent query SearchQuery

  • PHPMailer IsHTML(true) 不起作用

    我正在尝试从 PHPMailer 发送电子邮件 一切正常 但问题是 即使在写入后 它也会随 HTML 标签一起发送电子邮件 mail gt IsHTML true 下面是我发送电子邮件的代码 mail new PHPMailer mail

  • 在 bash 中清理 $PATH [关闭]

    Closed 这个问题是无关 目前不接受答案 我的路径有很多很久以前通过脚本添加的条目 他们不在我的 bashrc bash profile or bash login 我担心重置我的路径 bashrc将会产生不良的长期结果 有没有办法找到

  • Droid：如何以编程方式重新排序线性布局内容？

    我有一个带有按钮列表的滚动视图 我希望在第一次使用应用程序时将说明放在此列表的开头 但在用户使用一次后将说明移至屏幕末尾 因为实际上不再需要说明 但我仍然想要他们可以访问 我不知道从哪里开始 编辑 根据要求提供不同的解释 我的主要布局有一张

  • JQ 如何将多个对象合并为一个

    给定以下输入 这是输出的简化版本 包含另一个复杂查询的 100K 对象 echo a b c d e a b f d g jq a b c d e a b f d g 期望的输出 c e f g 或 更适合后续使用 x c e f g 我一

  • PyQt。如何在 QTableView 中插入小部件

    这里有张桌子 tab QTableView sti QStandardItemModel parent None sti appendRow QStandardItem str 1 QStandardItem str 2 QStandard

  • 如何将 UTF-8 byte[] 转换为字符串

    我有一个byte 从我碰巧知道的文件加载的数组包含UTF 8 在一些调试代码中 我需要将其转换为字符串 有没有一个单行线可以做到这一点 在幕后 它应该只是一个分配和一个memcopy 所以即使没有实现 也应该是可以的 string resu

  • 如何在不进行模运算的情况下将 Java BigInteger 提高到 BigInteger 的幂？

    我正在做一些大整数计算 我需要将一个 BigInteger 提高到另一个 BigInteger 的幂 pow 方法执行我想要的操作 但采用 int 值作为参数 modPow 方法采用 BigInteger 作为参数 但我不希望答案与我尝试计

热门标签