逆元

代数学研究的基本对象之一群是一些元素的集合。这些元素之间有一种代数运算，称之为乘法。两个群元素的乘积是一个群元素

先研究g函数的结果有哪些平方数构成，以g(8)为例，8个1的平方，4个2的平方，2个3~4的平方，1个5~8的平方，平方数个数的分布是一段一段区间，找到区间l和r的迭代规律。然后平方数求和利用公式去算，公式有除数，等价于乘上它的逆元。某段区间的平方数和为S(r) - S(l - 1)

先研究g函数的结果有哪些平方数构成，以g(8)为例，8个1的平方，4个2的平方，2个3~4的平方，1个5~8的平方，平方数个数的分布是一段一段区间，找到区间l和r的迭代规律。然后平方数求和利用公式去算，公式有除数，等价于乘上它的逆元。某段区间的平方数和为S(r) - S(l - 1)

这些是最基础的数论知识，写出来是强调集合性质的表现。集合中的元素是无序的、互异的。函数是一个集合到另一个集合的映射，对于原象中的任何一个元素，至多有一个元素与之对应

童年时你学会的求余运算，更专业的名称是模运算。进入大学后，小明和小璐知道了模运算中逆元的概念。 已知互质的正整数n和a，a