问题 M: 基本语法结构2-2018年阅读2-求余数

#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;  
        }  
    }  
    printf("%d", res);  
    return 0;  
}  

判断题：
1.如果将printf中的%d,改为 %lld，程序可以正常输出（）
2.删除return 0； 程序结果会发生改变（）
3.如果输入2147483648，程序输出4（）
4.程序输入数字小于等于40360时，正确性可以保证（）


选择题：
5.如果输入100，程序输出（）
   A.20   B.4   C. 0    D. 9
6.程序的时间复杂度为（）
   A.O(x)   B.O(1)  C.O(xlogx) D.O(x^2)