BZOJ2082: [Poi2010]Divine divisor
题目大意:给出一个用m个ai乘起来表示的n,求出一个最大的k,使得存在一个d,使得d^k|n,并求出在这种情况下符合条件的d的个数我们想求得答案,很自然的想要进行质因数分解,想要把n进行质因数分解,显然要把ai进行质因数分解但是由于ai有点大,直接根号ai全部分解显然是不现实的那么我们不妨考虑先筛出10^6以内的所有素数,然后用这些素数来筛ai这样筛完之后,对于所有的ai,
原创
2016-12-29 14:05:11 ·
587 阅读 ·
0 评论