codeforces 300E Empire Strikes Back 数论+二分查找
题目链接:http://codeforces.com/problemset/problem/300/E题意:给定n个数(a1,a2……an),求p,其中p=n!,且p可以被(a1!a2!…….*an!)整除。分析:将a1!a2!……*an!分解成质因子相乘的形式,但是肯定不可能一个数一个数分解,巧妙的运用从大数转换成小数的思想,求出各个质因子及其个数。再运用二分求解对于每个质因子而言最小的nn,所有
原创
2016-07-22 08:27:17 ·
497 阅读 ·
0 评论