关于测试用例为1的问题
查看原帖
关于测试用例为1的问题
896521
ding_aichiyu楼主2023/2/2 14:56

1:题目描述输入格式是正整数

2:数据范围分别是 M <= 18; M <= 2018; 2 ≤ M ≤ 706150;

为什么测试用例不包括1呢?

#include <bits/stdc++.h>

using namespace std;

// 洛谷:P4994 终于结束的起点

int m;

int main() {
    scanf("%d", &m);
    long long n = 1, num1 = 1 % m, num2 = 1 % m;
    while (num1 != 0 || num2 != 1) {
        long long num3 = (num1 % m + num2 % m) % m;
        num1 = num2;
        num2 = num3;
        n++;
    }
    printf("%lld\n", n);
}

如果测试用例是1的情况下,这个代码是过不了的。

2023/2/2 14:56
加载中...