大家好,欢迎来到IT知识分享网。
1.什么是1e9
2. 大数求余原因:大数越界
大数越界:随着n增大,f(n)会超过Int32甚至Int64的取值范围,导致最终的返回值错误。
当一个问题只对答案的正确性有要求,而不在乎答案的数值,可能会需要将取值很大的数通过求余变小。
3. 求余运算规则:
4. 为什么会用到这种数呢?
5. 举例
6. 参考资料
[1] C++中1e9(初始化、无穷大)解析
[2] 大数求余:即答案对1e9+7()取模原因、方法总结
[3] 为什么很多题目都对1e9+7取模?
[4] 大数取模:一般取模 + 技巧取模 + 快速幂取模 + 欧拉函数(费马小定理) 附简单题解
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/137375.html