2020年3月17日
Codeforces 1325E Ehab's REAL Number Theory Problem
摘要： Description 给一些数，每个的因数个数不超过 $7$，求最少选出多少个，使得乘积为完全平方。无解输出 $-1$。 Solution 「每个的因数个数不超过 $7$」看上去非常玄学，它的本质是什么？ 唯一分解定理：任何一个大于 $1$ 的自然数 $N$，可以唯一分解成有限个质数的乘积。即： 阅读全文
posted @ 2020-03-17 23:50 syksykCCC 阅读(342) 评论(2) 推荐(0) 编辑