摘要：
题目链接 首先，X2必定会作为分母 而其他的都可以甩到分子上去 如果其他的数可以把X2约成1就可以是结果变为整数 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include 阅读全文
摘要：
题目链接 如果只考虑y=x直线的上方 每一种斜率的直线只能打到一个人 转化为求一个数x(0~n-1)做分母时，有多少个数y与x互质(欧拉函数) 为什我我要做这种水题？ 因为我太弱了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdl 阅读全文
摘要：
题目链接 exgcd 已知a,b求一组正整数解x,y使得ax+by=gcd(a,b); 我为什要做这样的水题？因为我很弱 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<string> 5 #include 阅读全文