LightOJ1236
来源:互联网 发布:js array键值对 编辑:程序博客网 时间:2024/06/16 18:33
题目链接:
https://vjudge.net/problem/LightOJ-1236
题目大意:
给定一个数
解题过程:
想了一会…不会,看的博客,就当是个结论好了。
题目分析:
对于每一对
要使得
那么问题就转化成了找满足上述条件的
再根据分步乘法算出的即是答案。不过这样对于除了
AC代码:
#include <bits/stdc++.h>using namespace std;const int MAX = 11234567;typedef long long ll;vector<int> prime;bool not_prime[MAX];void get_prime() { for (int i = 2; i < MAX; i++) { if (not_prime[i]) continue; prime.push_back(i); for (int j = i << 1; j < MAX; j += i) { not_prime[j] = true; } }}int main() { get_prime(); int T; scanf("%d", &T); for (int Case = 1; Case <= T; Case++) { ll n; ll ans = 1; scanf("%lld", &n); //进行质因子分解,并计算,但是这里素数表只到sqrt(n) for (int i = 0; i < prime.size(); i++) { if (prime[i] > n) break; if (n % prime[i] != 0) continue; int cnt = 0; while (n % prime[i] == 0) { n /= prime[i]; cnt++; } ans *= (2 * cnt + 1); } //如果n不为1,说明还剩下一个大于sqrt(n)的质因子,要当前的结果乘三 if (n > 1) ans *= 3; ans = ans / 2 + 1; printf("Case %d: %lld\n", Case, ans); }}
阅读全文
0 0
- LightOJ1236
- LightOJ1236
- LightOJ1236->算术基本定理
- LightOJ1236 Pairs Forming LCM
- lightoj1236(素因子分解)
- LightOJ1236 Pairs Forming LCM 素因子分解
- LightOJ1236 Pairs Forming LCM 素数筛法+分解质因数
- lightoj1236——Pairs Forming LCM(素因子分解)
- struts2配置文件常用配置
- React Native入门(五)之使用输入框TextInput,按钮Button搭建登录界面
- M
- r-cnn系列代码编译及解读(3)
- (ubuntu)下apache2 有关的系统文件的路径和说明
- LightOJ1236
- 关于UIbutton使用autoLayout的自适应的问题
- 有用缺被忽略的php函数
- 欢迎使用Markdown编辑器写博客(显示mark down源文)
- Git常用命令
- 使用 vue2 制作一个知乎日报
- android 4.0 BLE开发官方文档介绍
- 三相交流电的优点
- subprocess installed post-installation script returned error exit status 1