这个..给你个公式吧:
(a+b)%c=(a%c+b%c)%c
这下就不会溢出了,int就能搞定了。
如果还不懂,请追问。
哪里会溢出。
1. 现在一般unsigned int 是32位吧,足以表示 1000000007。即使你机器上int是16位,那用unsigned long就是32位。
2. 如果是前面那个和溢出,由于是求模,当累加到 1000000007时就清零好了,然后继续累加。
使用long的数据类型 就可以了 至于是 signed 还是unsigned就随便你咯、
将数据类型定义为long long................
用long int不行吗
这个是怎么个意思呢