codeforces 615D - Multipliers
———-[615D - Multipliers ](http://codeforces.com/problemset/problem/615/D)题意:给定一个2e5范围内的整数m,之后输入m个2e5内的素数(当然可以重复了),问把这些输入的素数全部乘起来所得的数的约数的乘积mod(1e9+7)等于多少?思路:对题目样例模拟之后很容易就知道,对于每个素数pi出现的次数m就有pi^(m+1)*m/
原创
2016-01-19 17:56:02 ·
509 阅读 ·
0 评论