1/C# 中的 BigInteger

2023-12-12

我要实现

BigInteger.ModPow(1/BigInteger, 2,5);

but 1/BigInteger总是回来0,这导致结果是0也。我试着寻找一些BigDecimalc# 的类,但我什么也没找到。即使没有,有什么方法可以计算这个吗?BigDecimal?


1/a对于 |a|>1 来说是 0,因为BigIntegers使用整数除法,其中忽略除法的小数部分。我不确定您对此期望什么结果。

我假设你想要模乘逆 of a modulo m,而不是小数。这个逆存在当且仅当a and m是互质的,即gcd(a, m) = 1.

链接的维基百科页面列出了计算模乘逆的两种标准算法:

  • 扩展欧几里得算法,适用于任意模数
    它速度很快,但运行时依赖于输入。

    我手头没有 C# 代码,但从维基百科移植伪代码应该很简单。

  • Using Euler's theorem:
    $i^{-1} = i^{φ(n)-1}$
    This requires knowledge of φ(m) i.e. you need to know the prime factors of m. It's a popular choice when m is a prime and thus φ(m) = m-1 when it simply becomes $a^{-1} = a^{p-2}$. If you need constant runtime and you know φ(m), this is the way to go.

    在 C# 中这变成了BigInteger.ModPow(a, phiOfM-1, m)

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

1/C# 中的 BigInteger 的相关文章

  • 如何从 C# 中的 dataTable.Select( ) 查询中删除单引号?

    所以我有一个经销商名称列表 我正在我的数据表中搜索它们 问题是 一些傻瓜必须被命名为 Young s 这会导致错误 drs dtDealers Select DealerName dealerName 所以我尝试替换字符串 尽管它对我不起作
  • 如何在多线程C++ 17程序中交换两个指针?

    我有两个指针 pA 和 pB 它们指向两个大的哈希映射对象 当pB指向的哈希图完全更新后 我想交换pB和pA 在C 17中 如何快速且线程安全地交换它们 原子 我是 c 17 的新手 2个指针的原子无等待交换可以通过以下方式实现 inclu
  • 如何使用 Castle Windsor 将对象注入到 WCF IErrorHandler 实现中?

    我正在使用 WCF 开发一组服务 该应用程序正在使用 Castle Windsor 进行依赖注入 我添加了一个IErrorHandler通过属性添加到服务的实现 到目前为止一切正常 这IErrorHandler对象 一个名为FaultHan
  • Visual Studio 在构建后显示假错误

    我使用的是 Visual Studio 2017 构建后 sln在调试模式下 我收到错误 但是 当我通过双击错误列表选项卡中的错误来访问错误时 错误会从页面中消失 并且错误数量也会减少 我不太确定这种行为以及为什么会发生这种情况 有超过 2
  • C# 数据表更新多行

    我如何使用数据表进行多次更新 我找到了这个更新 1 行 http support microsoft com kb 307587 my code public void ExportCSV string SQLSyntax string L
  • unordered_map 中字符串的 C++ 哈希函数

    看起来 C 标准库中没有字符串的哈希函数 这是真的 在任何 c 编译器上使用字符串作为 unordered map 中的键的工作示例是什么 C STL提供模板专业化 http en cppreference com w cpp string
  • File.AppendText 尝试写入错误的位置

    我有一个 C 控制台应用程序 它作为 Windows 任务计划程序中的计划任务运行 此控制台应用程序写入日志文件 该日志文件在调试模式下运行时会创建并写入应用程序文件夹本身内的文件 但是 当它在任务计划程序中运行时 它会抛出一个错误 指出访
  • 为什么可以通过ref参数修改readonly字段?

    考虑 class Foo private readonly string value public Foo Bar ref value private void Bar ref string value value hello world
  • 启动时的 Excel 加载项

    我正在使用 Visual C 创建 Microsoft Excel 的加载项 当我第一次创建解决方案时 它包含一个名为 ThisAddIn Startup 的函数 我在这个函数中添加了以下代码 private void ThisAddIn
  • 为什么从字典中获取时会得到 Action<> 的克隆?

    我有以下字典 private Dictionary
  • 在视口中查找 WPF 控件

    Updated 这可能是一个简单或复杂的问题 但在 wpf 中 我有一个列表框 我用一个填充数据模板从列表中 有没有办法找出特定的数据模板项位于视口中 即我已滚动到其位置并且可以查看 目前我连接到了 listbox ScrollChange
  • 如何在 C 中安全地声明 16 位字符串文字?

    我知道已经有一个标准方法 前缀为L wchar t test literal L Test 问题是wchar t不保证是16位 但是对于我的项目 我需要16位wchar t 我还想避免通过的要求 fshort wchar 那么 C 不是 C
  • 在mysql连接字符串中添加应用程序名称/程序名称[关闭]

    Closed 这个问题需要细节或清晰度 help closed questions 目前不接受答案 我正在寻找一种解决方案 在连接字符串中添加应用程序名称或程序名称 以便它在 MySQL Workbench 中的 客户端连接 下可见 SQL
  • 等待 IAsyncResult 函数直至完成

    我需要创建等待 IAsyncResult 方法完成的机制 我怎样才能做到这一点 IAsyncResult result contactGroupServices BeginDeleteContact contactToRemove Uri
  • 在屏幕上获取字符

    我浏览了 NCurses 函数列表 似乎找不到返回已打印在屏幕上的字符的函数 每个字符单元格中存储的字符是否有可访问的值 如果没有的话Windows终端有类似的功能吗 我想用它来替换屏幕上某个值的所有字符 例如 所有a s 具有不同的特征
  • 打印大型 WPF 用户控件

    我有一个巨大的数据 我想使用 WPF 打印 我发现WPF提供了一个PrintDialog PrintVisual用于打印派生的任何 WPF 控件的方法Visual class PrintVisual只会打印一页 因此我需要缩放控件以适合页面
  • 实体框架中的“it”是什么

    如果以前有人问过这个问题 请原谅我 但我的任何搜索中都没有出现 它 我有两个数据库表 Person 和 Employee 对每个类型的表进行建模 例如 Employee is a Person 在我的 edmx 设计器中 我定义了一个实体
  • GCC 的“-Wl,option”和“-Xlinker option”语法之间有区别吗?

    我一直在查看一些配置文件 并且看到它们都被使用 尽管在不同的体系结构上 如果您在 Linux 机器上使用 GCC 将选项传递给链接器的两种语法之间有区别吗 据我所知 阅读 GCC 手册时 他们的解释几乎相同 From man gcc Xli
  • Objective-C / C 给出枚举默认值

    我在某处读到过关于给枚举默认值的内容 如下所示 typedef enum MarketNavigationTypeNone 0 MarketNavigationTypeHeirachy 1 MarketNavigationTypeMarke
  • 如何将十六进制字符串转换为无符号长整型?

    我有以下十六进制值 CString str str T FFF000 如何将其转换为unsigned long 您可以使用strtol作用于常规 C 字符串的函数 它使用指定的基数将字符串转换为 long long l strtol str

随机推荐

  • R 中的插补

    我是 R 编程语言的新手 我只是想知道有什么方法可以估算空值只有一列在我们的数据集中 因为我见过的所有插补命令和库都会插补整个数据集的空值 这是一个使用的示例Hmisc包装和impute library Hmisc DF lt data f
  • 将 JSON 对象转换为打印精美的 JSON 的 Angular 2 管道

    尝试编写一个 Angular 2 管道 该管道将获取 JSON 对象字符串并返回漂亮的打印 格式以显示给用户 例如 需要这样 id 1 号码 K3483483344 州 CA 活跃 真实 并返回在 HTML 中显示时看起来像这样的内容 所以
  • 如何使用 PHP 让浏览器缓存图像?

    我对如何缓存图像完全陌生 我使用 PHP 输出图库中的所有图像 并希望已显示的图像由浏览器缓存 因此 PHP 脚本不必再次输出相同的图像 我想要的只是图像显示得更快 当调用图像时我喜欢这样 img src showImage php id
  • 根据列中的值与列表中的值匹配来选择 SQL 数据库中的行

    我有一个包含大约 140 万行的表 我想编写一个 sql select 语句 返回列表中第一列 唯一的 id 中存在的所有行 该列表可以包含 1 到 50k 个 ID 并且在每次运行脚本时生成 并且每次都可能不同 根据此列表中的 id 编号
  • Netbeans 8.2 CSS 网格警告和错误

    我收到有关以下规则的警告和错误 data display grid grid column gap 20px grid row gap 10px grid template columns label 150px field 1fr 警告位
  • 如何启用离子多点触控事件

    我正在开发一个简单的离子应用程序 该应用程序的一部分要求您同时按下两个按钮 我这样构建了这个逻辑 a class icon ion qr scanner lg txt a a class icon ion qr scanner lg txt
  • 如何使用 oracle 管理自动备份?

    我正在关注来自的教程甲骨文文档 我发现管理备份 恢复过程的首选方法是使用 RMAN 我已经开始练习它 我的意思是 通过 sql plus cli 但我真的不知道如何使该过程自动化 然后我看到在 sql Developer dba 面板中 有
  • 在对象上找不到参数 [com.android.support:appcompat-v7:25.4.0] 的方法实现()...android

    我必须编译一个在线购买的项目 将其导入 android studio 时 它抱怨 gradle 版本 所以我将 distributionUrl 更新为这个distributionUrl https services gradle org d
  • 如何在两个div之间画一条线?

    我目前正在尝试在一个 div 的右下角到另一个 div 的右上角之间绘制一条对角线 如果可能的话 我想不用 jQuery 来完成它 这可能吗 http jsfiddle net cnmsc1tm 由于 CSS 限制 这不适用于 IE8 或更
  • 删除 jQuery Mobile 滑块控件中的文本框

    我正在使用这个 JQM 链接 我在分区中使用了滑块 在旧版本中我使用了属性 class ui hidden accessible 因为没有在滑块旁边显示文本框 但在此
  • 调试 Arm neon 代码中的数据/neon 性能危害

    最初 当我尝试时出现了问题优化算法根据 Profiler 的数据 Neon Arm 和其中的一小部分占据了 80 我尝试测试看看可以采取哪些措施来改进它 为此我创建了指向优化函数的不同版本的函数指针数组 然后在循环中运行它们以在探查器中查看
  • 如何使用个人 Microsoft 帐户通过 Azure AD 多租户应用程序访问 AzureRM?

    我的目标很简单 使用 Azure AD 多租户应用程序能够调用其他租户上的 Azure 资源管理器 API 但是 当您使用个人 Microsoft 帐户登录时 我不知道如何执行此操作 I created an Azure AD multi
  • 如何在 Django 中设置 PostgreSQL 数据库

    我是 Python 和 Django 新手 我正在使用 PostgreSQL 数据库引擎后端配置 Django 项目 但每个数据库操作都会出现错误 例如当我跑步时manage py syncdb 我越来越 C xampp htdocs dj
  • 为什么使用 register_shutdown_function() 时我的“关闭回调”无效?

    警告 register shutdown function 无效的关闭回调 trait ErrorTrait public function shutDownFunction error error get last fatal error
  • 将数组与条件合并

    我想合并具有特定条件的两个数组并更新它们包含的对象 首先是我的数组中的结构 struct Item var id Int var name String var value Int 两个数组的第二个元素 let fisrt Item id
  • 在 Web 服务器(flask、apache 和 wsgi)上写入文件时出现权限问题

    我正在尝试部署我的第一个网络应用程序 但我对此一无所知 这很有趣 但当我尝试解决问题时 我觉得我不知道自己在做什么 我在 digital ocean 上创建了一个在 ubuntu 18 04 上运行的服务器 在过去的 2 天里我一直在与它斗
  • 如何将 24 位整数转换为 3 字节数组?

    嘿 我完全超出了我的能力范围 我的大脑开始受伤 我需要转换一个整数 以便它适合 3 字节数组 这是一个 24 位 int 吗 然后再次返回以通过套接字从字节流发送 接收该数字 I have NSMutableData data NSMuta
  • 过滤器中的 Countif 1 和 -1

    我正在尝试计算过滤数据中的 1 和 1 1 的计数是正确的 但对于 1 它也包含 1 并且显示的计数不正确 如果你看一下所附的图片 1 的计数应该是 1 而不是显示 3 这意味着它也在计数 1 欲了解更多信息 请参阅图片 公式 SUMPRO
  • 反转 LinkedList 中的对象的问题

    我正在为一个作业编写代码 该作业需要一个在给定要反转的列表部分的情况下反转 LinkedList 中的元素的方法 例如 如果用户输入 3 该方法将反转数组中的前 3 个元素 我已经为其编写了代码 但它没有反转代码 而是简单地将第二个元素替换
  • 1/C# 中的 BigInteger

    我要实现 BigInteger ModPow 1 BigInteger 2 5 but 1 BigInteger总是回来0 这导致结果是0也 我试着寻找一些BigDecimalc 的类 但我什么也没找到 即使没有 有什么方法可以计算这个吗