摘要: /* 由于无头大白鹅学长在题解里把这个题略了 我稍微解释一下这道题 1-n乘起来最大就是 n! 下面我们考虑怎么保证他是一个完全平方数 对于每个数 x 我们分解成 x=p1^a1*p2^a2*p3^a3..... 其中pi是质数 (他有个学名叫做 唯一分解定理) 再考虑一个完全平方数有什么性质 4=2^2 16=2^4 36=2^2*3^2 144=2^4*3^2 可以看出(也... 阅读全文
posted @ 2018-12-08 19:50 一入OI深似海 阅读(360) 评论(0) 推荐(0) 编辑