long long 与 int（HDOJ 2294）

long long的范围相当于int * int。

所以在碰到题目有要求mod运算的时候——

• 当除数超过10000，两数相乘有可能大于int，应该用long long。
• 而当除数接近int时，两数相乘之后，一旦再增加，就有可能大于long long，要做相应处理。

处理方式——

• 可以把数字定为unsighed long long。
• 更保险的方式是，在运算的时候，逐步mod。