这题应该注意到与b2818的不同一个点能被看见当且仅当它与（1，1）的横纵坐标的距离gcd为1所以问题转化为x，y<=n-1，求gcd（x，y）=1的方案数最后要加上2代码： 1 var i,n,tot:longint; 2 ans:int64; 3 phi:array[0..500...
分类：
其他好文 时间：
2014-06-22 23:22:03
阅读次数：
295
Description
大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后....
分类：
其他好文 时间：
2014-06-03 12:24:25
阅读次数：
271
