题目链接：点我~~ 题意：求1e11内素数个数。 思路：Meisell-Lehmer的n^(2/3)方法，参考cf665F。 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define all(x) (x)....

毕达哥拉斯三元组x^2 + y^2 = z^2 本原毕达哥拉斯三元组 gcd(x,y,z)==1 满足 x = m^2 – n^2,y = 2*m*n,z = m^2 + n^2,其中m>n 只需枚举m、n,然后将三元组x、y、z乘以i(保证i*z在所给范围内,因为z>x且z>y)。 #include<iostream&g...

给出一个x，求满足x = b^p，p最大是多少？ 直接枚举满足要求的p的个数，， 进行质因数分解也可以， x = p1^e1 * p2^e2 * p3^e3 ……. * pn^en p = gcd (e1,e2,…….en) #include<iostream> #include<cstdio...

用log10来求前N位 f(n)=n^k tmp=log10f(n)=klog10n tmp=tmp-floor(tmp) tmp=10^tmp //再放大相应的位数就可以了~ #include<iostream> #include<cstdio> #include<string> #include<...