使用分数的模算术

2024-03-02

我陷入了这个使用整数和分数模 10 相乘的密码学问题。

这是等式:

7 * (4/11) mod 10 =?

我知道我应该将其转换为整数,因为 mod 运算符不适用于分数,但我无法弄清楚这一点。明显地,

7 * (4/11) = 28/11,

但我无法得到分数的 mod 10。老师想要的是准确的答案,而不是小数。任何帮助将不胜感激!


看看这里:“是否可以对分数取模 https://math.stackexchange.com/questions/864568/is-it-possible-to-do-modulo-of-a-fraction" on math.stackexchange.com https://math.stackexchange.com/.

定义模块化函数的一种自然方法是

a (mod b) = a − b ⌊a / b⌋

其中 ⌊⋅⌋ 表示楼层功能 https://en.wikipedia.org/wiki/Floor_and_ceiling_functions。这是一本有影响力的书中使用的方法具体数学 https://rads.stackoverflow.com/amzn/click/0201558025作者:格雷厄姆、高德纳、帕塔什尼克。

这将为您提供 1/2(mod3)=1/2。

要解决您的问题,您必须a = 7 * (4/11) = 28/11, and b = 10.

a / b= (28/11)/10 = 0.25454545...

⌊a/b⌋ = 0

b ⌊a/b⌋= 0 * 0 = 0

a - b ⌊a/b⌋= 28/11 - 0 = 28/11

这意味着你的答案是 28/11。

沃尔夫勒姆·阿尔法同意我的观点 https://www.wolframalpha.com/input/?i=(7+*+(4%2F11))+mod+10并给出28/11 as the exact结果。也同意,但以小数形式给出,2.54545454.....

一小部分is an exact答案而不是小数。

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

使用分数的模算术 的相关文章

  • CF1169C. Increasing by Modulo(二分)

    linkkkkk 题意 xff1a 给出 n k n k n k 和数组 a a
  • Python 中浮点数的余数[重复]

    这个问题在这里已经有答案了 我只是想给大家展示一下python中的运算结果 我无法解释 gt gt gt 1 0 1 0 0 0 OK gt gt gt 1 0 0 1 0 09999 gt gt gt 1 0 0 001 0 00999
  • 求解大数的模线性同余

    我正在寻找一种比我在 stackoverflow 上找到的算法更好的算法来处理 4096 字节数 我正在达到最大递归深度 来自 stackoverflow 帖子的代码 我复制 粘贴了它 但丢失了原始链接 def linear congrue
  • PHP 模数问题

    我有一个问题 我正在尝试计算一个数字的最低素数是多少 但我不明白 PHP 给我的结果 如果我有这个号码 number 600851475143 然后我对它取模 primes array 2 3 5 7 11 13 17 19 23 29 3
  • c 中的快速模 10

    我正在寻找一种快速的模 10 算法 因为我需要加速我的程序 该程序在循环中执行许多模运算 我已经结帐了这一页 http cc davelozinski com c sharp use the modulus operator or alte
  • 浮点模*完全*“错误”

    我的意思不是一个微小的精度误差 https stackoverflow com q 588004 12671057 我的意思是一个完全地对于看似无害的计算 结果为 错误 expected 1 7306687640440686 got 0 0
  • 检查奇数时 & 比 % 更快吗?

    要检查奇数和偶数 最低位检查是否比使用模数更有效 gt gt gt def isodd num return num 1 and True or False gt gt gt isodd 10 False gt gt gt isodd 9
  • 使用位移位重新实现模数?

    我正在为一个非常有限的系统编写一些代码 其中 mod 运算符非常慢 在我的代码中 每秒需要使用模数大约 180 次 我认为尽可能删除它会显着提高代码的速度 到目前为止 我的主循环的一个周期运行时间还不到 1 60 第二 理应如此 我想知道是
  • 如何在 MIPS 中正确使用 mod 运算符?

    在 MIPS 中 我对如何让 mod 工作感到困惑 下面是我迄今为止提出的代码 除了 mod 之外 我可能还有更多错误 但我觉得这些错误是 mod 误解的结果 我想做的就是在这里获取工作代码 python i 1 k 0 while i l
  • 模数除法如何工作

    我不太明白模数除法是如何工作的 我在计算27 16并结束了11我不明白为什么 我似乎无法在网上找到通俗易懂的解释 有人可以详细说明这里发生了什么吗 大多数解释都遗漏了一个重要步骤 让我们用另一个例子来填补空白 鉴于以下情况 Dividend
  • 如何返回 Haskell 中给定字母的字母表中的下一个字母 [关闭]

    Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 这个问题似乎偏离主题 因为它缺乏足够的信息来诊断问题 更详细地描述您的问题或包括一个最小的例子 http stackoverflow co
  • 如何在 JavaScript 中计算负整数的模?

    我试图通过递增或递减 1 来迭代 jQuery 对象数组 因此 对于递减部分 我使用以下代码 var splitted id currentDiv attr id split var indexOfDivToGo parseInt spli
  • Math.pow(65,17) % 3233 的令人惊讶的结果

    由于某种原因 在处理大数时 模运算符没有给出正确的输出 请查看代码 double x Math pow 65 17 3233 输出应该是2790但输出是887 0 我确信这很愚蠢 但我无法绕过它 提前致谢 的结果Math pow 65 17
  • C# ModInverse 函数

    是否有一个内置函数可以让我计算 a mod n 的模逆 例如19 1 11 mod 30 在本例中为 19 1 11 19 由于 Net 4 0 使用特殊的模块化算术函数 ModPow 实现 BigInteger 它产生 X power Y
  • 尽可能避免使用 mod 运算符是否更好?

    我认为计算数字的模是一个有点昂贵的操作 至少与简单的算术测试 例如查看数字是否超过数组的长度 相比 如果确实如此 那么替换例如以下代码是否会更有效 res array i 1 len 与以下 res array i 1 len 0 i 1
  • 红宝石:能被4整除

    这工作正常 但我想让它更漂亮 并容纳所有能被 4 整除的值 if i 4 i 8 i 12 i 16 i 20 i 24 i 28 i 32 end 有什么聪明 简短的方法可以做到这一点吗 尝试这个 if i 4 0 这被称为 模运算符 h
  • 模运算符 (%) 实际上是如何计算的?

    最近我对模运算符感到困惑 据了解a b a a b b当我们有整数时a and b where a gt b 如果a and b足够小 然而 当谈到处理器的计算方式时 处理器是否使用与前面提到的相同的方法 a a b b 也许只是将除法翻译
  • 算术溢出相当于模运算吗?

    我需要在 C 中进行模 256 算术 那么我可以简单地做吗 unsigned char i i 代替 int i i i 1 256 不 没有什么可以保证unsigned char有八位 使用uint8 t from
  • Ruby 模除法

    所以我用一个模块编写了一个在 Ruby 中进行模除法的程序 module Moddiv def Moddiv testfor op1 op2 return op1 op2 end end Program require mdivmod pr
  • 在 Javascript 中获取不带模 (%) 运算符的余数,占 -/+ 符号

    对于家庭作业 我需要返回 num1 除以 num2 后的余数 而不使用内置模 运算符 我可以使用以下代码让大多数测试通过 但我一直不知道如何解释给定数字的 符号 我需要保留 num1 上的任何一个符号 并且如果 num2 为负数 还返回一个

随机推荐

  • 如何阻止输入函数插入新行?

    我知道我可以通过添加逗号来阻止 print 写入换行符 print Hello world print Hello world end for Python 3 x 但我该如何停止raw input or input对于Python 3 x
  • 如何在我自己的 HTML 中使用 WordPress 联系表单 7?

    我想在我的网站上使用 WordPress 联系表单 7 但我已经有一个 HTML CSS 布局 因此 我想修改该插件以将其与自定义 HTML 代码一起使用
  • 在 iOS 上的多个应用程序之间共享数据

    我知道这方面有很多线程 但似乎没有一个能满足我想要寻找的内容 这是我的限制 不是使用私有 API 框架或未记录的黑客行为 目录访问可能会带来应用程序被拒绝的风险 因为那个 能够在不同的地方共享数据 供应商 应用程序开发商 数据可以在生命周期
  • 如何让等待栏在 Matlab 中工作?

    我希望为需要相当长一段时间的操作提供等待时间 这是我的代码 h waitbar 0 Please wait for i 1 counterend waitbar i waitbarcounter Atemp At i step handle
  • 如何仅使用键在 vs code 中的当前资源管理器目录中创建文件?

    就像在 vim nerd 树插件中一样 当您在 vim nerd 树中按 m 然后按 a 按钮时 您可以在光标位于 Nerd 树上的当前目录中添加文件 可以在vs code中实现吗 也许一些插件 不幸的是 还没有这样的插件 但你可以定义一些
  • 如何组合验证属性错误消息的资源字符串?

    如果我在验证属性上收到错误消息 例如 名字为必填项 姓氏为必填项 然后是这样的验证属性 Required ErrorMessageResourceName Error FirstNameRequired ErrorMessageResour
  • 在 swt 中归档的多行文本上使用 Tab 键吗?

    如何防止多行文本字段 窃取 Tab 键按下 我的意思是 我想使用 TAB 在窗口的元素之间循环 但是当我输入多行文本时 TAB 变成 普通 键 并且只需将制表符插入到我正在键入的文本中 我该如何处理这个问题 我应该编写一些自定义侦听器 还是
  • 过滤最接近给定日期时间的日期时间

    我有一个具有日期时间字段的模型 现在给定一个特定的日期时间 DT 我需要获取日期时间最接近 DT 的对象 这可能吗 Thanks 您可以通过两个查询和一些逻辑来获取它 这个想法是找到紧随目标日期时间之后的一个对象和紧邻目标日期时间之前的一个
  • 训练神经网络技巧

    对于对象识别 我建议使用 MATLAB 中的神经网络 我有 30 个对象 每个对象有 20 个图像 因此我有 600 个输入数据和 20 个不同的类 输入矩阵为 100x600 目标矩阵为 1x600 输入矩阵列是 100 个 bin 中关
  • WSO2 IS 使用 Radius / Kerberos 登录

    下图显示了我需要部署的架构 它解释了我的问题 我已经设计了一个子系统 其中包含部署在apache tomcat中的一组应用程序 Web服务 Web应用程序 为了向我的子系统提供 SSO 功能 我使用带有 SAML2 0 的 WSO2 身份服
  • 使用 CodeIgniter 进行用户身份验证

    我正在使用 PHP 编写一个 Web 应用程序 我想为此使用 MVC 模式 并决定使用代码点火器 http codeigniter com 我的应用程序将有一些页面需要身份验证 而有些页面则不需要 我想以一种非常通用的方式设计它 这样就不会
  • Asp.Net 中动态添加的控件

    我正在尝试了解 asp net 我有一个长期的 php 开发人员背景 但我现在面临着学习 asp net 的任务 并且我在这方面遇到了一些麻烦 这很可能是因为我试图迫使框架去做一些它不适合的事情 所以我想学习如何 以正确的方式 做到这一点
  • 如何在 h:selectOneMenu 中的值更改时执行转换?

    通常我会做如下的事情 单击按钮执行转换
  • 全局名称“re”未定义

    我是 python 新手 正在研究 mincemeat 的地图减少问题 运行 mincemeat 脚本时出现以下错误 python mincemeat py p changeme localhost error uncaptured pyt
  • Javascript 和 Howler.js - 如何选择随机声音?

    我对 javascript 相当陌生 并尝试在 mousemove 上播放随机选择的声音 我无法上班 希望得到帮助 我使用 howler min js 来控制声音 因此不会等到声音播放结束才播放下一个声音 这是代码 var soundObj
  • 在 Swift 中生成字符串的自定义长度哈希值

    是否有可能以某种方式将长度为 n 的给定字符串 哈希 为任意长度 m 的哈希值 我想实现如下目标 let s1
  • 在Python中输入一个文本文件并写入多个输出文件

    大家好 我正在输入 filename txt 并生成多个输出文件 filename1 txt filename2 txt 和 filename3 txt 更具体地说 这是 filename txt 中的输入数据 Time ms Channe
  • rvm 无法再在 Mac OS X Mountain Lion 上安装 1.8.7-p352

    我将 rvm 升级到 1 15 8 然后在 zsh 出现一些问题后又降回 1 15 7 降级后 我的 Ruby 1 9 版本恢复正常 但 1 8 7 无法再次安装 出现两个错误 Error running patch F 25 p1 N f
  • Fabric JS 通过 ID 以编程方式选择对象

    在 Fabric JS 中 我需要通过给定的对象名称 ID Circle 来选择对象 var onCircle function canvas add new fabric Circle id Circle radius 30 fill f
  • 使用分数的模算术

    我陷入了这个使用整数和分数模 10 相乘的密码学问题 这是等式 7 4 11 mod 10 我知道我应该将其转换为整数 因为 mod 运算符不适用于分数 但我无法弄清楚这一点 明显地 7 4 11 28 11 但我无法得到分数的 mod 1