随笔分类 -  数学-组合数

摘要:Multipliers 题意:给定一个2e5范围内的整数m,之后输入m个2e5内的素数(当然可以重复了),问把这些输入的素数全部乘起来所得的数的约数的乘积mod(1e9+7)等于多少? 思路:对题目样例模拟之后很容易就知道,对于每个素数pi出现的次数m就有pi^(m+1)*m/2,并且对于其他的素数 阅读全文
posted @ 2016-01-19 17:56 hxer 阅读(320) 评论(0) 推荐(0)