对整数取模算子
Modulus operator over int
本文关键字:整数 更新时间:2023-10-16
是否可能在对一个数字执行10^9 + 7的模数(%)后,该数字仍可能超出范围?
我在CodeChef http://www.codechef.com/problems/FIRESC上做这个问题,得到了一个错误的答案,在看了作者的解决方案后,我把我的最终答案类型改为long long int到int,并得到了一个正确的答案。为什么会这样呢?
如果您执行像result = (result * x) % MOD
这样的乘法,其中result
和x
都可以等于MOD - 1
,则中间表达式result * x
可以等于(MOD - 1)
的平方。对于模109 + 7,这肯定不适合32位整数类型。因此,计算错误:基本上,你得到的不是result * x
,而是相同的量模232。
例如,从数学的角度来看,(100,001 * 100,001)模109 + 7是199,931,但当以32位整数计算时,100,001 * 100,001等于1,410,265,409,并且将其模109 + 7得到410,265,402。
相关文章:
- 如何反转整数参数包
- enum是C++中的宏变量还是整数变量
- 努力将整数转换为链表。不知道我在这里做错了什么
- 整数不会重复超过随机数
- 在C++中手动调整数组大小
- 检查输入是否不是整数或数字
- C++使用整数的压缩数组初始化对象
- 在C++中,将大的无符号浮点数四舍五入为整数的最佳方法是什么
- 将"打开的CV图像"中的"颜色"转换为整数格式
- 通过套接字[TCP]传输数据 如何在C / C ++中打包多个整数并使用send() recv()传输数据
- 如何只允许用户输入正整数
- 如何在c++中从文本文件中逐行读取整数
- C++:如何循环通过向量中的整数元素
- 我可以信任表示整数的浮点或双精度来保持精度吗
- 序列化,没有库的整数,得到奇怪的结果
- 在一定长度后从数组中打印时缺少整数
- std::当在256字节边界上写入整数时,流的奇怪行为
- 内联程序集printf将整数解释为地址
- 是否基于数组B整数打印数组A中的整数
- 如何在C++中将整数转换为其数字数组