阅读程序

注意：切勿用电脑直接运行代码得出答案，请用大脑+笔+纸运行代码答题，否则是在浪费你的时间。

第3节：枚举算法

第6题【NOIP】2018

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

●判断题

(1)如果把第11行的“%d”改为“%lld”,程序可以正常输出答案。

{{ select(6-1) }}

• 对
• 错

(2)删去12行的语句，运行结果将发生改变。

{{ select(6-2) }}

• 对
• 错

(3)如果输入2147483648,程序输出4。

{{ select(6-3) }}

• 对
• 错

(4)程序输入的数字小于等于40360时，正确性可以保证。

{{ select(6-4) }}

• 对
• 错

●选择题

(5)如果输入100,程序输出()。

{{ select(6-5) }}

• 20
• 4
• 0
• 9

(6)程序的时间复杂度为()

{{ select(6-6) }}

• $O(x)$
• $O(1)$
• $O(x \log x)$
• $O(x^2)$