hdu|hdu 5528 2022-01-05 hdu5528 #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX = 1e5 + 5; bool u[MAX]; int prime[MAX], num; void initial() { memset(u, true, sizeof(u)); num = 0; for(int i = 2; i < MAX; i++) { if(u[i]) prime[num++] = i; for(int j = 0; j < num; j++) { if(i*prime[j] >= MAX) break; u[i*prime[j]] = false; if(i%prime[j] == 0) break; } } }int n; void input() { scanf("%d", &n); }void solve() { long long ans = 1, other = n; for(int i = 0; prime[i]*prime[i] <= n; i++) { if(n%prime[i] == 0) { int cnt = 1; long long mul = 1; while(n%prime[i] == 0) { mul *= prime[i]; cnt++; n /= prime[i]; } other *= cnt; mul *= prime[i]; long long a = (mul - 1)/(prime[i] - 1), b = mul + 1, c = prime[i] + 1; ans *= ((a/c)*(b/c)*c + a%c*(b/c) + b%c*(a/c)); //防溢出计算(mul^2 - 1)/(prime[i]^2 - 1) } } if(n > 1) { other *= 2; ans *= (1 + (long long)n*n); } printf("%lld\n", ans - other); }int main() { initial(); int T; scanf("%d", &T); for(int t = 1; t <= T; t++) { input(); solve(); } return 0; } 推荐阅读 贵州所有的大学 夏天口红需要放冰箱吗？如何正确保管口红 尼康d810对镜头的要求是多少 尼康d810对镜头的要求 电商的新项目开发是什么意思呀 电商的新项目开发是什么意思，电商的新项目开发是什么意思啊 停电了集成灶怎么打火 老板集成灶停电后怎么点火出现这种故障的3种解决步骤 揭秘：中国古代性文化有哪些特点 中国古代性文化概述 为什么空调出气有臭味,了解全面才好决定 韭菜可以煮了吃吗 林内壁挂炉错误代码e7如何解决 redis no route to host redisroot权限 乡下酿酒的小作坊,年入50万,利润会这么高？现在干怎么样？ 饺子外卖怎么送 2022年春节杭州地铁停运吗 睡眠障碍|睡眠障碍是慢性疼痛的后遗症“研究汇总” 玉米粘虫发生规律是什么?用什么药防治效果好 中国古代四大美女简介50字 中国古代四大美女简介 夏季出门约会适合吃什么 夏天出去约会吃啥好 马王堆汉墓墓坑遗址周末开放吗 马王堆汉墓墓坑遗址周末开放吗 usb通用驱动,本文教您usb万能驱动 饺子要煮多久
