TheCountofMonteCrist

分类

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

/ 注册

全部文章（共194篇）

GCD类模板

快速幂1 ll quickpow(ll x, ll y, ll mod) { if (y == 0)return 1; if (y == 1)return x % mod; else { if (y % 2 == 0) { ll t = quickpow(x, y / 2,...

2020-07-17

0 332

龙哥的问题

龙哥现在有一道题，要考考大家。给定一个整数N，请你求出∑（1≤i≤N）gcd（i，N)的值。输入格式一个整数N。输出格式一个整数表示结果。数据范围 1<N<2^31 输入样例： 6 输出样例：a 15 思路：欧拉反演公式带一带就行，用O（...

2020-07-17

0 328

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