1:题目描述输入格式是正整数
2:数据范围分别是
M <= 18;
M <= 2018;
2 ≤ M ≤ 706150;
为什么测试用例不包括1呢?
#include <bits/stdc++.h>
using namespace std;
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的情况下,这个代码是过不了的。