摘要：
真是到很强的数学题 先利用欧拉定理A^B %p=A^(B%φ(p)+φ(p) ) %p 然后利用卢卡斯定理求出在modφ(p)的几个约数下的解 再利用中国剩余定理合并 计算答案即可 By：大奕哥 阅读全文
摘要：
根据Pi>Pi/2可以看出来这是一个二叉树 所以我们可以用树形DP的思想 f[i]=f[i<<1]*f[i<<1|1]*C(s[i]-1,s[i<<1])，s是子树大小 然后求组合数可以用卢卡斯定理 BZ上加强数据后我那个线性求n！逆元就挂掉了，于是就直接算了。 阅读全文