1981: 3490. 小平方

小蓝发现，对于一个正整数 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的一半。

5

2