摘要：
H. 找朋友 [ Problem 4047 ] [ Discussion ] Description 中秋节快到了，rrz想去找她的好朋友。 rrz所在的地图是一个二维坐标系，她所在的位置是(x,y)，她的好朋友的位置是(x′,y′)。 rrz受限于交通工具的影响，假设他当前位置是(x,y)(x,y 阅读全文
摘要：
在中国，有两家公司为所有城市的人们提供互联网服务：中国电信和中国联通。他们俩都计划在城市之间建立电缆。显然，政府希望以最低的成本连接所有城市。因此，财政部长B先生想从两家公司中选择一些电缆计划，并计算连接所有城市所需的最低成本。 B先生知道应该建立N-1电缆以连接中国所有N个城市。出于某种光荣的原因 阅读全文
摘要：
Description 给你两个数a,m; 问你在 [0,m−1]范围内有几个数 xx 满足gcd(a,m)=gcd(a+x,m)； Input 第一行一个整数TT； 接下来TT行，每行两个整数a,ma,m; 1≤a<m≤1e91≤a<m≤1e9 Output 针对每两个数，输出满足条件的xx的数量 阅读全文
摘要：
在Cafebazaar工作了几个月后，Farhad变得足够富有，可以在富人谷购买房屋。在那儿他遇到了Shirin几次。现在，他正在考虑向她提议她是否愿意嫁给他，让她感到惊讶的是，他想在她的手机上安装一个应用程序，该应用程序会在正确的时间弹出，并询问她是否愿意嫁给他。但是，要秘密安装该应用程序，他需要 阅读全文