c++ - 无符号长整型

Question

我提交了一个用 C 语言编写的矩阵求幂代码，用于查找第 n 个斐波那契数，我使用 long long int 变量存储第 n 个斐波那契数模 10000007 的答案，法官给出了“超出时间限制”，但是当我使用“unsigned long long int”我的代码在规定时间内被接受，执行时间减少了。

我无法理解为什么 long long int 给出“超过时间限制”而接受“unsigned long long int”？(极端测试用例的答案在两种情况下都是正确的)

Answer 1

为了不重复任何人的努力，请参阅 this question还有这个more advanced question and answers同一个话题。 dthorpe在 this one 中的回答也非常详细。 wheaties ' 第一条评论 here值得一试。