hncu1106401的专栏

链接：点击打开链接 特殊的数（CatalanNumber） #include using namespace std; int a[101][101],b[101]; void Catalan() { int i,j,len,carry,temp; a[1][0]=b[1]=1; len=1; for(i=2;i<=100;i++) {

链接：点击打开链接 找第K个与m互质的数，把这个数输出。 gcd（b×t+a，b）=gcd（a，b）  （t为任意整数） 则如果a与b互素，则b×t+a与b也一定互素，如果a与b不互素，则b×t+a与b也一定不互素 故与m互素的数对m取模具有周期性，则根据这个方法我们就可以很快的求出第k个与m互素的数 假设小于m的数且与m互素的数有k个，其中第i个是ai，则第m×k+i与m互素的

链接：点击打开链接 以前比赛看到过的一道题，以为是规律题，没做出来。然后学了欧拉函数，一看到这题，就知道思路，把10^6打一个表出来。prime[i]=prime[i]+phi[i]。其实大哥表就知道规律啦。 #include #include #include using namespace std; #define maxn 1000010 __int64 phi[maxn],prime[