无符号长整型

unsigned long long int

本文关键字：长整型无符号更新时间：2023-10-16

我用C语言提交了一个矩阵求幂代码，用于查找第n个斐波那契，我使用long-long-int变量存储第n个费波那契的答案模10000007，法官给出了"超过时间限制"，但当我使用"无符号long-long-int"时，我的代码在时间内被接受，执行时间减少了。

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

为了不复制任何人的努力，请查看此问题以及同一主题的更高级的问答。德索普在这篇文章中的回答也非常详细。惠蒂在这里的第一条评论值得作为第一次尝试。