数学一本通【数论】小三学算术
时间限制: 1 Sec 内存限制: 128 MB
题目描述:
小三的三分球总是很准的,但对于数学问题就完全没有想法了。他希望你来帮他解决下面的这个问题:
对于给定的n,从1!、2!、3!、…、n!中至少删去几个数,才可以使剩下的数的乘积为完全平方数?
输入:
仅一行,包含一个整数n(1≤n≤500)。
输出:
第一行包含一个整数k,表示最少需要删去的数字个数。
接下来一行,从小到大排列的k个[1,n]之间的整数,给出删数的方案。如果方案不止一种,输出方案从小到大排序序列最小的一组即可。
思路:
刚开始想了
原创
2020-11-11 21:51:47 ·
428 阅读 ·
0 评论