网站免费备案,视频网站 如何做seo,网站关键字如何做,建行官方网址是多少题目描述
小蓝发现#xff0c;对于一个正整数 nn 和一个小于 nn 的正整数 vv#xff0c;将 vv 平方后对 nn 取余可能小于 nn 的一半#xff0c;也可能大于等于 nn 的一半。
请问#xff0c;在 11 到 n−1n−1 中, 有多少个数平方后除以 nn 的余数小于 nn 的一半。
例如对于一个正整数 nn 和一个小于 nn 的正整数 vv将 vv 平方后对 nn 取余可能小于 nn 的一半也可能大于等于 nn 的一半。
请问在 11 到 n−1n−1 中, 有多少个数平方后除以 nn 的余数小于 nn 的一半。
例如当 n4n4 时1,2,31,2,3 的平方除以 44 的余数都小于 44 的一半。
又如当 n5n5 时, 1144 的平方除以 55 的余数都是 11小于 55 的一半。而 2233 的平方除以 55 的余数都是 44, 大于等于 55 的一半。
输入格式
输入一行包含一个整数 nn 。
输出格式
输出一个整数表示满足条件的数的数量。
输入样例
5
输出样例
2代码示例
import java.util.*;
public class Main {public static void main(String[] args) {Scanner scan new Scanner(System.in);int n scan.nextInt();int ans 0;for(int i 1; i n ; i) {long res i*i;res%n;if(res*2n)ans;}System.out.print(ans);}
}