第六题（NOIP2018）

#include<cstdio>
int main() {
    int x;
    scanf("%d", &x);
    int res = 0;
    for (int i = 0; i < x; ++i) {
        if (i * i % x == 1) {
            ++res;
        }
    }
    printf("%d", res);
    return 0;
}

1. 【判断题】如果把第11行的"%d"改为"%lld"，程序可以正常输出答案。 {{ select(1) }}

• 正确
• 错误

2. 【判断题】删去12行的语句，运行结果将发生改变。 {{ select(2) }}

• 正确
• 错误

3. 【判断题】如果输入2147483648，程序输出4。 {{ select(3) }}

• 正确
• 错误

4. 【判断题】程序输入的数字小于等于40360时，正确性可以保证。 {{ select(4) }}

• 正确
• 错误

5. 【选择题】如果输入100，程序输出（ ）。 {{ select(5) }}

• 20
• 4
• 0
• 9

6. 【选择题】程序的时间复杂度为（ ）。 {{ select(6) }}

• O(x)
• O(1)
• O(xlogx)
• O(x²)