TheCountofMonteCrist

ACM

未归档(2) 线段树模板(10)

/ 注册

全部文章 / ACM （共182篇）

220.最大公约数(ACwing)

给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。输入格式输入一个整数N 输出格式输出一个整数，表示满足条件的数对数量。数据范围 1≤N≤10^7 输入样例： 4 输出样例： ...

2020-07-17

0 429

Keyboard Free （计算几何）2020牛客多校第二场

题目描述 Given three concentric circles whose radiuses are r_1, r_2, r_3r1,r2,r3 respectively, and {A,B,C}A,B,C are the moving points on the given th...

2020-07-17

0 487