为什么要对1000000007取模
来源:互联网 发布:mac开发人工智能软件 编辑:程序博客网 时间:2024/05/17 20:29
大数阶乘,大数的排列组合等,一般都要求将输出结果对1000000007取模
为什么总是1000000007呢= =
大概≖‿≖✧是因为:
1.1000000007是一个质数
2.int32位的最大值为2147483647,所以对于int32位来说1000000007足够大
3.int64位的最大值为2^63-1,对于1000000007来说它的平方不会在int64中溢出
所以在大数相乘的时候,因为(a∗b)%c=((a%c)∗(b%c))%c,所以相乘时两边都对1000000007取模,再保存在int64里面不会溢出
。◕‿◕。
1 0
- 为什么要对1000000007取模
- 在统计学中为什么要对变量取对数?
- 【一句话知识点】为什么要!!condition,对一个变量两次取反
- 为什么数据要取对数
- -1对256取模
- 告诉你为什么数据要取对数
- 告诉你为什么数据要取对数
- 告诉你为什么数据要取对数
- 告诉你为什么数据要取对数
- 为什么要对软件建模?
- 为什么要对数据库建模?
- 关于对取模和取余的理解
- 为什么要模1000000007
- C++之为什么对引用变量取地址得到的是被引用变量的地址
- 为什么getWidth取不到
- 关于对2取模的误区
- 大数乘法,并对结果取模
- java中对负数取模运算
- Android 开发之Handler+Thread开发
- 个人笔记(cin.getline与cin.get)
- Android 拍照或从相册取图片并裁剪
- IOS读取Plist文件代码
- TCP、UDP、IP报头结构体分析
- 为什么要对1000000007取模
- java学习_有趣代码片段(一)
- ABAP eclipse 打开ddl sources异常错误
- 模块设计与实现经验总结(三)
- oracle导入数据库问题:12154错误
- Spring Bean 循环依赖解决方案
- 蓝桥杯历届试题-六角填数(12)
- 《WINDOWSPE权威指南》学习笔记(一)-U盘监控器的破解
- AngularJS ng-model 指令