【BZOJ 3560】【数论】DZY Loves Math V
题目大意:给定n个正整数a1,a2,…,an,求下方式子的值(答案模10^9+7)。
题目解析:首先,因为欧拉函数是积性函数,对于每一个ϕ(i1i2i3...in)\phi(i_1i_2i_3...i_n)我们可以将其分解质因数,对于质因数pp,bib_i表示aia_i中质因数pp的数量。
方程变成 Πp(∑i1=0b1∑i2=0b2...∑in=0bnp∑nj=1ij−1)∗p−1p+1\Pi
原创
2017-02-19 22:14:57 ·
418 阅读 ·
0 评论