随笔分类 - 数论·筛法
摘要：Description 给出A，B，考虑所有满足l1使得n^2同时整除a和b的有序数 对(a，b)，求其lcm(a，b)之和。答案模2^30。 Input 第一行一个整数T表示数据组数。接下来T行每行两个整数A，B表示一组数据。 T ≤ 2000,A,B ≤ 4 × 10^6 Output 对每组数
阅读全文
摘要：Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求$∑_{i=1}^a∑_{j=1}^bf(gcd(i,j))$ 。 Input 第一行一个数T，表
阅读全文
摘要：题目地址 "题目链接" 题解 这题很有意思啊qwq。本来是写算出每个数的质约数的，然后写到一半发现，质约数互相不影响，有质约数的数肯定是合数。 所以合数染一种色，质数染一种色就好 include include include include include using namespace std;
阅读全文
摘要：Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 4 Sample O
阅读全文
摘要：题目链接 数论好（难）题 题目要求求出$1/x+1/y=1/n!$ 中$x$和$y$的正整数解的个数 那么我们可以化简一下 很简单就可以化出$(x+y)n!=xy$ 但是并没有化掉任何一个未知数，所以这玩意没用 在这个基础上再化简一下 因为$x,y$均为正整数且均$>n!$ 所以可以设$y=n!+k
阅读全文
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运
阅读全文