lightOJ 1236 Pairs Forming LCM（算术基本定理）

lightOJ 1236 Pairs Forming LCM（算术基本定理）

lightOJ 1236 Pairs Forming LCM

大意：求解N内的lcm(i,j)=N的对数(i,j)。 (a,b)和(b,a)算一对

分析：

做此题时，注意存储素因子的数组长度设置问题。我用1e7的int数组不断MLE，换成vector才解决了内存问题。（用C写，居然判我bool型错误，我不知所云。一共交了差不多20遍。）

#include #include #include #include #include using namespace std;const int N=1e7+5;typedef long long LL;bool vis[N];vector prim;void getprim(){ for(int i=2;i>T; int cnt=prim.size(); while(T--){ scanf("%lld",&n); LL ans=1; for(int i=0;i1) { ans=ans*(2*1+1); } ans++; // n and n counts or 1/2-->0 ans>>=1; printf("Case %d: %lld\n",ca++,ans); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。