import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int count = 0;
int n = sc.nextInt();
//n的一半(n是奇数或偶数都得加一)
int half = n / 2 + 1;
for (int i = 1; i < n; i++) {
int sqrt = i * i;
//小于half的count加一
if(sqrt % n < half) {
count++;
}
}
System.out.print(count);
}
}
P8753 [蓝桥杯 2021 省 AB2] 小平方
最新推荐文章于 2024-10-03 11:56:34 发布