unsigned long long int

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值得作为初审进行审核。