符号なしlong long int

Question

nフィボナッチを見つけるための行列指数関数コードを提出しましたが、n番目のフィボナッチの10000007のモジュロを格納するためにlong long int変数を使用していました。裁判官は "time limit exceeded"しかし、私が "unsigned long long int"を使用したとき、私のコードはその時間内に受け入れられ、実行時間は短縮されました。

long intが "時間制限を超えていました"と "unsigned long long int"が与えられた理由を理解できませんでしたか？ （両方のケースで極端なテストケースの回答が正しい）

Answer 1

他の人の努力を複製しないようにするには、同じトピックのthis questionとmore advanced question and answersを参照してください。 this oneのdthorpeの回答も非常に詳細です。 wheaties '最初のコメントhereは、最初の試行としてチェックする価値があります。