摘要：/* 题意： 对于每个数字a[i]找到一个数num[i]，num[i]的欧拉函数值大于等于a[i]， 求找到的所有数的最小和。 */ #include #include #include #include #include #include using namespace std; typedef long long LL; const int N = 1e6 + 10; int a... 阅读全文

摘要：G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) { G+=gcd(i,j); } SampleInput 10 100 200000 0 SampleOutput 67 13015 143295493160 阅读全文

摘要：/* 求1到2^64-1之间的数,这个数至少有两个不同数的正整数的幂，按从小到大的顺序输出！ 要是两个不同正整数的幂，则它必定是一个正整数的合数幂（这样才可以继续分解出另外一个数的幂形式） */ #include #include #include #include #include #include #include using namespace std; typedef lo... 阅读全文

摘要：求n^k的前三位以及后三位；后三位可用快速幂求解；求n^k的前三位：n可以写成10^a(a为小数)的形式。n^k=(10^a)^k,即10^(a*k),a*k可以写成x(整数)+y(小数)的形式；函数：fmod(x,1)可以求出x的小数部分，因此用fmod(a*k,1)即可求出y。 阅读全文

摘要：官方推导公式： ∑​0≤k​1​​,k​2​​,⋯k​m​​≤n​​∏​1≤j<m​​(​k​j​​​k​j+1​​​​) =\sum_{0\leq k_{1}\leq k_{2}\leq\cdots \leq k_{m}\leq n}\prod_{1\leq j< m}\binom{k_{j+1} 阅读全文

摘要：求任意凸多边形的面积 法则是（逆时针坐标乘积-顺时针坐标乘积）÷2 [（x1*y2+x2*y3+x3*y4+x4*y5+x5*y1）-（x1*y5+x2*y1+x3*y2+x4*y3+x5*y4）]／２ 阅读全文

摘要：POJ 1061 青蛙的约会 阅读全文

摘要：/* 欧拉函数是指ｎ以内与ｎ互质的所有数的个数 通式:sum=x(1-1/p1)(1-1/p2)...(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。 */ #include #include #include #include typedef long long LL; const int N=1000010; using namespace std; L... 阅读全文

摘要：约数的个数 Description mmoaay小侄子今年上初中，老师出了一道求约数个数的题目，比如8的约数有1,2,4,8共4个。 当数比较小的时候可以人工算，当n较大时就难了。 mmoaay嫌麻烦，现在让你编个程序来算。 Input 一行一个整数。最后以0结束。 Output 分别求出这些整数的 阅读全文