2015年10月22日
SDUT3257 & 3258 (素数)
摘要： 题目链接：SDUT3258 题目大意： 一个整数，可以被表示为另一个整数的平方，这个整数称为平方数。 给你一个序列ai ~ａｊ，规模为1e5，让你找出有多少对（ａｉ，ａｊ），使得ａｉ×ａｊ为平方数。 思路 唯一分解定理：任何一个大于１的数，都可以拆分成若干素数的乘积。 有了这个定理... 阅读全文
posted @ 2015-10-22 15:46 编程菌 阅读(228) 评论(0) 推荐(0) 编辑