526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1325E
CF1325E Ehab's REAL Number Theory Problem
题目传送门 题目大意 给定 \(n\) 个数,每个数的因数个数不超过 \(7\),求最少选出多少个数能使得乘积为一个完全平方数。 无解输出 \(-1\)。 思路 约数个数定理:对于 \[n=\prod^{k}_{i=1}p_i^{a_i} \]\(n\) 的正约数个数为 \(\prod^{k}\li ......
Problem
Number
Theory
1325E
1325
更新时间 2023-11-07
题解 CF1325E【Ehab's REAL Number Theory Problem】
problem 给一些数,每个的因数个数不超过 7,求最少选出多少个,使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 solution 如果一个数有三个不同的质因子,那么它至少有 8 个约数;如果一个数有平方因子,我们可以除掉。 所以任何数都可以写成下面三种形式:($p,q$ ......
题解
Problem
Number
Theory
1325E
更新时间 2023-05-02
共2篇 :1/1页
首页
上一页
1
下一页
尾页