摘要：
这题目一看数学色彩就很浓通过观察图（这个。。）我们就可以发现，如果按对角线剖分的话，两边可以看到的学生数都恰好是1~n-1范围内的互质数对数，即sigma(phi(i))phi就是欧拉函数，关于线性求欧拉函数可以点这里：http://blog.csdn.net/ji414341055/article/details/5771066那么这题就基本已经解决了，答案就是1~n-1的欧拉函数和*2-1，需要注意的还有两个地方：开unsigned long long和特判n<2的情况Code:#include <iostream>#include <cstdio>#incl 阅读全文
