摘要: 题意:给定一个k和k个数字,求最小的数字n使得n!是∑ai!的倍数。 思路:设cnt[ i ]表示包含素数i出现的数目。把∑ai!的每一个质数的指数求出来,然后二分判断n是否满足条件即可。 #include<iostream> #include<cstring> #include<algorithm 阅读全文
posted @ 2020-09-16 15:23 _HonEy 阅读(188) 评论(0) 推荐(0) 编辑