2020年3月18日
数论杂记——约数个数定理
摘要： 例题：codeforces 1325E 1. 题目解释每个数的因数个数不超过7个，说明了每个数最多只有2个质因数，因为如果有3个质因数的话，那么 f（n）=（1+1）^3=8>7不成立了。 2. 求出的答案要使得乘积为完全平方，因此答案的质因数个数必须为偶数个，即a1、a2……要为偶数。 3. 答案 阅读全文
posted @ 2020-03-18 16:59 Y-KnightQin 阅读(660) 评论(0) 推荐(0) 编辑