Problem 1
【题目大意】
给出
多组数据 ，给出 求出 。
题解
证明: 除了 以为均为偶数， 所以互质的个数成对。
由 得 。
所以对于每对的和为 ， 共有 对 。
则
Problem 2
在第一个圆上写入 ，在第二个圆上写入 ，此后每一次在前一个圆的基础上，每两个数之间写上他们的和，定义 为第i个圆中数字i的个数。
给出 ，求 。
证明： 则 ，圆中的数字相邻两两互质。
对于一个数字 只可能由与他互质的两个数 相加而成并且每一种构造方法是唯一的。
所以 。
%3d%5csum_%7b(x%2ci)%3d1%7dx%5c%2c%2c%5c%2cg(i)%3d%5csum_%7bx%7ci%7df(x)%0a)
，给出 )
求出 )
。 %3d%5cfrac%7b%5cphi(i)n%7d%7b2%7d)
)
除了 
以为均为偶数， 所以互质的个数成对。 %3d1)
得 %3d1)
。
， 共有 %7d%7b2%7d)
对 。 
，在第二个圆上写入
，此后每一次在前一个圆的基础上，每两个数之间写上他们的和，定义 )
为第i个圆中数字i的个数。
)
，求 )
。%3d%5cphi(i))
%3d1)
则 %3d1%2c(b%2ca%2bb)%3d1)
，圆中的数字相邻两两互质。
只可能由与他互质的两个数 
相加而成并且每一种构造方法是唯一的。 。