莫比乌斯-欧拉筛做法 #include<stdio.h> #include<string.h> long long prime[5500000]; long long vis[5500000]; long long mo[5500000]; int main() { int i,j,ans=0; mo[1]=1; for(i=2; i<=1100000; i++) { if(!vis[i]) { mo[i]=-1; prime[++prime[0]]=i...

源代码 #include <cstring> #include <cstdio> int a[20000]; int main() { int m, ans, carray,num;//m为输入数，ans为当前数与乘积数的每一位的乘积，carray为进位数 //比如ans + carray = 5015，那么更新乘积的当前位为5，carray更新为501（右移了一位），num为需要多少位数组 while (scanf("%d",&m)!=EOF) { memset(a,0,20000); ...

原文链接：https://blog.csdn.net/u011486738/article/details/82082405