摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2190 (题目链接) 题意 一个N*N的方阵,问右下角的人能看到几个人。 Solution 如果一个人(x,y)要被看到,那么当且仅当gcd(x,y)=1,否则的话,一定存在一个人(x/gcd(x,y) 阅读全文
posted @ 2016-12-12 14:49 MashiroSky 阅读(186) 评论(0) 推荐(1)