加载中...

2025年4月16日
ABC 400 E（完全平方数性质，质因子）
摘要： ABC400E 关于完全平方数的一个充要条件：它的每个质因子数量必须都是偶数。证明不难，一想就懂。 那么题目要求的数显然一定是一个完全平方数。而 \(<=10^{12}\) 的完全平方数的数量只有 \(10^{6}\) 个。故可以直接检查这些数的质因子种类数是否为 \(2\) 来判断。又因为对于任意 阅读全文
posted @ 2025-04-16 21:37 jxs123 阅读(47) 评论(0) 推荐(0)