uva 10892 - LCM Cardinality（数论）

最新推荐文章于 2018-07-23 20:26:55 发布

JeraKrs

最新推荐文章于 2018-07-23 20:26:55 发布

阅读量2k

点赞数 2

分类专栏： UVA 数学-基础训练指南-第二章

本文链接：https://blog.csdn.net/keshuai19940722/article/details/23372255

版权

该博客主要介绍了UVA 10892编程题——LCM Cardinality的解题思路。题目要求找出有多少组整数对(A, B)的最小公倍数为给定的l。解决方案是通过分解l的因子，并使用O(n^2)的时间复杂度进行暴力枚举来找到所有满足条件的组合。" 130896259,5694077,Python检测Pangram字符串算法,"['python', '字符串算法', '数据处理']

摘要由CSDN通过智能技术生成

题目链接：uva 10892 - LCM Cardinality

题目大意：给出l，为说有多少组A，B的最小公约数为l。

解题思路：将L的因子分离出来，因为最大不过几百个，所以可以用o（n^2)暴力枚举一下。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>

using namespace std;
const int N = 1005;
typedef long long ll;

int m;
ll c[N];

void init (ll k) {
	m = 0;