这明明是一道快速幂裸题!!!!

P1634 禽兽的传染病

你像极了那些刚学会a+b就发错误题解的人(~~虽然是对的~~)
by Accele_Rator @ 2017-11-06 20:17:16


@[晴雨](/space/show?uid=25751) 有本事你环套树再用仙人掌跑一个dfs然后网络流用线段树维护再用莫比乌斯反演求个狄利克雷卷积最后用splay旋转一下做这题啊
by Accele_Rator @ 2017-11-06 20:19:14


很棒。
by 落寞音箫 @ 2017-11-06 20:21:55


然而并不需要用dfs。
by 落寞音箫 @ 2017-11-06 20:22:30


真正的dalao是用rand的[!pic=1436]
by Iowa_BattleShip @ 2017-11-06 20:35:15


真正的dalao是用rand的 ![](https://cdn.luogu.com.cn/upload/pic/1436.png)
by Iowa_BattleShip @ 2017-11-06 20:35:48


@[Iowa\_BattleShip](/space/show?uid=60181) 您可以去看《易经》了
by 落寞音箫 @ 2017-11-06 20:53:41


@[落寞音箫](/space/show?uid=20810) 也许我们得参考这个 https://www.zhihu.com/question/19622720 ![](https://cdn.luogu.com.cn/upload/pic/1436.png)
by Iowa_BattleShip @ 2017-11-06 20:57:36


@[Iowa\_BattleShip](/space/show?uid=60181) 看完后NOIP就可以先**推演**,然后生成随机数据AK了。。
by 落寞音箫 @ 2017-11-06 20:59:49


@[落寞音箫](/space/show?uid=20810) **推演**出最佳的时间种子,然后srand一下,于是printf("?",rand())就AK了
by Iowa_BattleShip @ 2017-11-06 21:03:30


|