题目来源： https://ac.nowcoder.com/acm/contest/5666/J  比赛开始看到这题还以为是逐项找规律，最后发现规律错了...... 哎，看了大佬解答才知道这是一个贝塔函数的运用（数学博大精深），得到一个递推式后还没完。关键还需要用到快速幂和大数乘法。推荐使用大数相乘，相除，除法用快速幂（费马定理）。由费马定理可知，当n为质数时，a^ (n - 1) =1 (mod n)，拆一个a出来可得 a * a ^ (n - 2) =1 (mod n)，故当n为质数时，a的乘法逆元 x = a ^ (n - 2)。（如果ax≡1 (mod p),且gcd(a,p)=1（a...