摘要：
虽说这题看大家都改得好快啊，但是为什么我感觉这题挺难。（我好菜啊） 所以不管怎么说那群切掉这题的大佬是不会看这篇博客的所以我要开始自嗨了。 这题，明显是树dp啊。只不过出题人想看你发疯，询问二合一了而已。 对于给出了a数组要求b数组的询问，想象一下怎么求。 你先yy一棵树，我懒得画了。。。父节点叫f 阅读全文
摘要：
20分特判，一个puts("1")一个快速幂，不讲。 50%算法： 上次就讲了，可是应该还是有像 xuefen某 或 Dybal某 一样没听的。 用a×inv(b)%mod来表示分数的时候，这个分数值可加可乘（有空证明） 像是一个dp题啊。 初状态是1方案数为1，然后做乘法转移不就好了嘛？ 设dp[ 阅读全文