【C语言学习笔记】int和long的范围

有关int和long型数据范围的分析

(1) int型一共32位，有一位作为符号位，其数据范围是-2^31 ~ 2^31,
即-2147483648 ~ 2147483647；
近似范围可以记为-2000000000 ~ 2000000000 即 - 2 × 10^9 ~ 2 × 10^9
本题中给的模数为1 × 10^9 + 7（1000000007），若再乘以3，就超过了int型的范围，所以要使用long存储结果才不会溢出

(2) long型一共64位，对应int型的方式，long型数据范围可以简单记为：
-8 × 10^18 ~ 8 × 10^18
本题的1000000007平方小于2 × 10^18，所以用long存储模数的平方也是没有问题的

作者：al-viewer
链接：https://leetcode.cn/problems/jian-sheng-zi-ii-lcof/solution/di-zi-fen-xi-shi-yong-dong-tai-gui-hua-q-jlr7/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。