yyys

摘要： 传送门 这道题很重要的是分析。 我们从（0，0）开始标号，最后格子为（n-1，n-1）。 一个点（x，y）如果看不到，说明x，y互质。 因为两半具有对称性，所以我们只用算一半。 求与x互质的个数，即是phi（x），预处理phi即可。 除了（1，1）（1，0）（0，1），其余用phi累加即可。 注意： 阅读全文

该文被密码保护。 阅读全文