2024年7月27日
2024牛客暑期多校训练营2
摘要： G The Set of Squares 思路： 对于一个序列内的所有数的乘积可以分解为p1k1p2k2...pnkn，（p为质数）此时只有当k都为偶数时，这个序列数的乘积才为完全平方数 当在两个序列当中，所有k为奇数时对应的质数p都相同，说明这两个序列合并可以构成完全平方数 那么可以以ki的奇偶来 阅读全文
posted @ 2024-07-27 19:08 bible_w 阅读(18) 评论(0) 推荐(0) 编辑