Jiandong

题目链接：哆啦A梦传送门题意：给出n，m，求∑i=1n∑j=1m[gcd(i,j)为素数]\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)为素数]∑i=1n​∑j=1m​[gcd(i,j)为素数]n,m&lt;=1e7n,m&lt;=1e7n,m<=1e7依题意得：sum=∑p∈素数∑i=1n∑j=1mgcd(i,j)=p\begin{ali...

神犇博客：https://www.cnblogs.com/linyujun/p/5210772.html搬这博客是为了自己以后好好系统总结复习。d|n，表示n能够整除d，也就是d是n的所有因子μ(x)是莫比乌斯函数，它是这样计算的μ(1) = 1x = p1 * p2 * p3……*pk（x由k个不同的质数组成）则μ(x) = (-1)^k其他情况，μ (x...

题目链接：F参考博客：https://blog.youkuaiyun.com/qq_32506797/article/details/83507061可以再看看用组合数学+dp写的，对比下发现，差不多https://blog.youkuaiyun.com/LJD201724114126/article/details/83780844题意：给n个数(n<=3e5)，每个数<=3e5，选择最少的数，...

题目链接：哆啦A梦传送门题意：给n，m。求：∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^{n} \sum_{j=1}^{m}lcm(i,j)∑i=1n​∑j=1m​lcm(i,j)。参考博客链接：https://www.cnblogs.com/cjyyb/p/8253033.html)设 n<m:sum=∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1m(i...

题目：Description求 ∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)∑i=1n​∑j=1m​lcm(i,j)Input一个正整数T表示数据组数，接下来T行每行两个正整数表示N和M(T<=10000,N,M<=10000000)OutputT行，每行一个整数表示第i组数据的结果Sample Input...

题目链接：哆啦A梦传送门题意：求f(n)=∑i=1n∑j=1i⌈ni⌉[gcd(i,j)==1]f(n)=\sum_{i=1}^{n}\sum_{j=1}^{i}\lceil \frac{n}{i} \rceil [gcd(i,j)==1]f(n)=∑i=1n​∑j=1i​⌈in​⌉[gcd(i,j)==1]题解：参考博客：神犇此公式大部分都是参考博客里面的。我们先化简一下：f(n)=...

题目链接：哆啦A梦传送门题意：给出长度为n的序列a，找出长度也为n的序列b，满足bi≤ai,gcd(b1,b2,...,bn)≥2b_i\leq a_i,gcd(b_1,b_2,...,b_n)\geq 2bi​≤ai​,gcd(b1​,b2​,...,bn​)≥2，问：有多少种不同的序列b？题解：我们先设：f(d)f(d)f(d)为满足gcd(b1,b2,...,bn)=dgcd(b_...

题目链接：哆啦A梦传送门题意：求 ∑x=ab∑y=cd[gcd(x,y)=k]\begin{aligned} \sum_{x=a}^{b} \sum_{y=c}^{d} [gcd(x,y)=k] \end{aligned}x=a∑b​y=c∑d​[gcd(x,y)=k]​看到这题显然上式等价于 ：∑x=ab/k∑y=cd/k[gcd(x,y)=1]\begin{aligned} \sum_{...

题目链接：哆啦A梦传送门题意：这题跟 bzoj2190 类似。在三维坐标(a,b,c)下，原点点(1,1,1)能看到多少个点？这题也同理，我们把点(1,1,1)看成是点(0,0,0)就可以了。那么我们就可这几种情况：原点在平面 (x,y) 能看多少个点？1≤x≤(a−1),1≤y≤(b−1)1\leq x \leq (a-1) ,1\leq y \leq (b-1)1≤x≤(a−1),...

题目链接：哆啦A梦传送门题目：作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input　　共一个数N。Output　　共一个数，即C君应看到的学生人数。Sample Input　　...

Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。 然而现在小 W 却记不起送给小X的是哪个数了。你能帮他一下吗？Input包含多组测试数据。文件第一行有一个整数 T