AtCoder Beginner Contest 114_D
题意描述:在不超过n!的数中有多少个数恰好含有75个因子。题解:75=5*5*3=15*5=25*3=75我们知道一个数可以分解成多个质因数的乘积。因此可以想到75个因子可以是质因子个数的排列组合。如当n=10时2的个数最多是8个,3的个数是4个,5的个数有2个,7的个数有1个只能凑出一个(4+4+1)所以答案是1因此此题可以化简成将n!分解质因数,统计每个质因...
原创
2018-12-03 23:43:48 ·
373 阅读 ·
1 评论