使用分数的模算术

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(使用前将#替换为@)

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

  • gcc 在使用 fmod() 时出错

    fmod 的示例代码 include
  • 汇编语言 - 如何进行取模?

    x86 汇编中是否有类似模运算符或指令之类的东西 如果您的模数 除数是已知常数 并且您关心性能 请参阅this and this 对于直到运行时才知道的循环不变值 乘法逆甚至是可能的 例如看https libdivide com 但是如果没
  • iOS Objective-C:在浮点数上使用模数从脚中获取“英寸”

    我正在尝试制作一个简单的 Objective C 高度转换器 输入是英尺的 浮点 变量 我想转换为 int 英尺和 浮点 英寸 float totalHeight 5 122222 float myFeet int totalHeight
  • 以 angular2 模型驱动形式重用组件

    我对 Angular2 相当陌生 在过去的几天里 我一直在尝试使用模型驱动表单创建可重用的表单组件 假设我们有一个组件componentA component ts Component selector common a template
  • Python中负股息的模[重复]

    这个问题在这里已经有答案了 一直在寻找其他答案 我仍然不明白 python 中负数的模数 例如 df 的回答 x x y y x y 所以 2 5 2 2 5 5 3 是有道理的 这不是 2 2 5 5 0 还是我疯了 具有负值的模运算 奇
  • 如何计算a^b^c mod p?

    我正在尝试计算一些正整数 a b c p 的 a b c mod p 一种可能的 也是显而易见的 方法是使用快速模幂 它将运行在O log b c clog b 虽然我不介意这里的效率 但这种方法的明显缺点是您需要一个显式的二进制表示b c
  • 如何在 Objective-C / Cocoa Touch 中进行模运算?

    我有两个 CGFloat 值 想要计算模结果 或者换句话说 我想知道如果将 valueA 尽可能多地放入 valueB 中 还剩下什么 所以我只是尝试 CGFloat moduloResult valueB valueA 编译器抱怨 并告诉
  • Python 中的整数除法和带负操作数的模运算

    当我在 Python 3 3 0 中输入这些表达式时出现问题 10 3 4 10 3 2 10 3 4 10 3 2 10 3 3 看起来好像它采用近似浮点 3 33 并在整数除法中以任一方式向下舍入 但在模运算中它会执行完全不同的操作 看
  • Elixir 中的模运算符

    如何在 Elixir 中使用模运算符 例如 在 Ruby 中你可以这样做 5 2 0 它与 Ruby 的模运算符有何不同 对于整数 使用Kernel rem 2 https hexdocs pm elixir Kernel html rem
  • 无法在 glsl 中使用“%”

    今天写shader程序的时候遇到了一个情况 必须使用 找到余数 GLSL 给我一个错误 说它在当前版本中不可用 我已经尝试了几个问题 GLSL 不支持递归函数和 while 循环 如果我想创建一个可以给出以下结果的函数 则需要使用递归函数和
  • 如何在 MIPS 中正确使用 mod 运算符?

    在 MIPS 中 我对如何让 mod 工作感到困惑 下面是我迄今为止提出的代码 除了 mod 之外 我可能还有更多错误 但我觉得这些错误是 mod 误解的结果 我想做的就是在这里获取工作代码 python i 1 k 0 while i l
  • 如何返回 Haskell 中给定字母的字母表中的下一个字母 [关闭]

    Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 这个问题似乎偏离主题 因为它缺乏足够的信息来诊断问题 更详细地描述您的问题或包括一个最小的例子 http stackoverflow co
  • 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
  • C/C++ 大数计算

    我正在尝试在 C 程序中计算以下数字 result 3 pow 2 500000000 2 1000000000 2 的幂太大 无法正确处理 gt 我的印象是 我可以使用模数将计算分成多个步骤 以减少结果大小 有人有这样做的策略吗 还有其他
  • 识别何时使用模运算符

    我知道modulus http en wikipedia org wiki Modulo operation 运算符计算除法的余数 如何确定需要使用模运算符的情况 我知道我可以使用模运算符来查看数字是偶数还是奇数 素数还是合数 但仅此而已
  • 模运算符 (%) 实际上是如何计算的?

    最近我对模运算符感到困惑 据了解a b a a b b当我们有整数时a and b where a gt b 如果a and b足够小 然而 当谈到处理器的计算方式时 处理器是否使用与前面提到的相同的方法 a a b b 也许只是将除法翻译
  • Google Sheet 产生无穷小数作为整数/整数的余数

    我有这个工作表 我需要在其中创建一个检查器来确定一个数字 两个数字之和除以另一个值 DIVISOR 的结果 是否是整数 没有小数 运行上述检查器后 它大部分工作得很好 但似乎检测到一些项目不是整数 尽管它们是除数的精确倍数 https do
  • Python OpenCV cv.WaitKey 在 Ubuntu 模 256 映射上正确返回奇怪的输出

    我正在使用 OpenCV 2 2 运行 Ubuntu 11 10 Lenovo T400 我相信导入是通过 import cv2 cv as cv 完成的 如果我只是 导入简历 也会发生这个问题 我最近开始遇到这个问题 这有点奇怪 我不知道
  • 计算 a*a mod n 且不溢出

    I need to calculate a a mod n but a is fairly large resulting in overflow when I square it Doing a n a n n doesn t work

随机推荐

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

    我知道我可以通过添加逗号来阻止 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