Description

小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v 平方后对 n取余可能小于 n 的一半，也可能大于等于 n 的一半。请问，在 1 到 n − 1 中，有多少个数平方后除以 n 的余数小于 n 的一半。例如，当 n = 4 时，1, 2, 3 的平方除以 4 的余数都小于 4 的一半。又如，当 n = 5 时，1, 4 的平方除以 5 的余数都是 1，小于 5 的一半。而2, 3 的平方除以 5 的余数都是 4，大于等于 5 的一半。