题目：LINK 题目求 P = (2^(n1) + 2^(n2) + ...+ 2^(nk))/n  (mod n)     对于分子部分我们可以打表求得(ps:用快速幂多次计算会TLE), 问题成了a/n mod n, 我们可以用下面解法求得。 1)， a/b mod c ==>  (a mod bc) / b 对于所有的情况都适用，要注意的问题就是 (b*c)*(b*c) 会不会溢出,这儿的

题意：N（N<=40000）个数n1, n2, ..., nN (ni<=N)，求(2 ^ n1 + 2 ^ n2 + ... + 2 ^nN) / N % 1000003。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3049 ——>>RJ白书上说“由于‘乘法逆’太重要了……”，上一年南京区赛同学也碰到了求逆元……现在，学习了。。