题解 3301: 蓝桥杯2024年第十五届决赛真题-gcd 与 lcm

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

分解质因数与容斥原理

分解质因数与容斥原理

思路:设n个数，它们的最大公因子为G，最小公倍数为L，问有多少种不同的方法还原这个数列。质因数分解：每个数ai都可以分解为质因数的乘积，即：ai=p1ei1⋅p2ei2⋅…⋅pkeik，其中p1,p2,…,pk是质数，eij是质数pj在ai中的指数。
题解列表 2025年04月08日 评分：10.0