为什么要对1000000007取模

大数阶乘，大数的排列组合等，一般都要求将输出结果对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里面不会溢出
｡◕‿◕｡

为什么要对1000000007取模相关推荐

zcmu-1934（卡特兰数大数取模（逆元））
1934: ly的二叉树 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 42 Solved: 9 [Submit][Status][Web Boar ...
为什么对1e9+7取模
本篇是基于两篇较清晰的解析:为什么是1e9+7和1e9+7取模的易错点的总结为什么是1e9+7? 1.1e9+7对int来说非常大,通常1e9代表无穷大 int数值的范围是-2147483648 到 ...
【C++ 取模mod易错点】由于答案可能会很大，请你将结果对1e9+7取模后再返回
在做算法题时我们经常会遇到这样一句话: 由于答案可能会很大,请你将结果对10^9 + 7取模后再返回附:为什么很多程序竞赛题目都要求答案对 1e9+7 取模? 1000000007是一个质数 int ...
Codeforces Round #104 (Div. 2) E DP(01背包模型) +组和+除法取模求逆元
题意: 规定只包含4或7的数为幸运数字,给定n个数的序列,求他的子序列,使得该子序列的长度为k并且满足该子序列中不存在相同的两个幸运数字.问一共寻在多少种可能.(只要该数的下标不同则认为是不同的序列) ...
数学--数论--HDU 4675 GCD of Sequence(莫比乌斯反演+卢卡斯定理求组合数+乘法逆元+快速幂取模）
先放知识点: 莫比乌斯反演卢卡斯定理求组合数乘法逆元快速幂取模 GCD of Sequence Alice is playing a game with Bob. Alice shows N i ...
阶乘取模算法java_np问题（大数阶乘取模）
np问题题目描述: LYK 喜欢研究一些比较困难的问题,比如 np 问题. 这次它又遇到一个棘手的 np 问题.问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果. LYK ...
CodeForces Round #191 (327C) - Magic Five 等比数列求和的快速幂取模
很久以前做过此类问题..就因为太久了..这题想了很久想不出..卡在推出等比的求和公式,有除法运算,无法快速幂取模... 看到了 http://blog.csdn.net/yangshuolll/art ...
2021 ICPC Asia Jinan Regional Contest-J Determinant（取模高斯消元）
题面链接 https://pintia.cn/market/item/1459833348620926976 题面题意给你一个 n×nn\times nn×n 的矩阵,并给你一个长度为 10410 ...
大数取模运算，快速幂取模运算
1.快速幂取模 http://www.cnblogs.com/yinger/archive/2011/06/08/2075043.html 快速幂取模就是在O(logn)内求出a^n mod b的值. ...

为什么要对1000000007取模

为什么要对1000000007取模相关推荐

最新文章

热门文章