SunIsMe的博客

1005: 三个袋子平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，平平已经

A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4659 Accepted Submission(s): 3627Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973

题目大意：给定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

The Luckiest numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Chinese people think of ‘8’ as the lucky digit. Bob also likes digit ‘8’. More