明明写的动态加边，却死活T两个点，果然人傻不是什么好事。。

读入好坑。。

回复 @～殘觷～ :
听kp说过。

@Go灬Fire :
@～殘觷～ :
且看真假美猴王

这道题出的背景是这样子的：
身为同桌三人的我、lrd(cogs榜6联赛585的神牛）、ysf(cogsUID5196的大神)在一起讨论人生。
我：为什么老班把信奥的放在教室最后一排？
ysf：因为咱们就剩5个人，已经降格为兴趣小组了。对了，我新YY了一道题：O(1)求C(n,m)的奇偶性（一个1星神题就此诞生）。
我：Lucas和勒让得都是log的，不会不会，%%%
lrd：%%%
ysf：你菜爆了！达哥也菜爆了！
lrd：太神了！太神了！ysf都会树套树套主席树了！我还只会联赛前的知识！
ysf：达哥菜爆了！
lrd：太神了！太神了！ysf都会使用一维数组了，然而你为什么联赛连“天天爱跑步”都没A？
ysf：。。。
我（在心中）：ysf根本不会用一维数组!
于是就有了这道一维数组题，考查知识为联赛前的知识，而且一看就知道是在考什么。
最后，祝各位OIer剩蛋快乐！

成功被暴力线段树踩...
其实这是一道树状数组+一维数组题

发现数据的5操作错了，已改正
感谢 @ONCEAGAIN 写了个我脑海中的暴力帮我鉴定，鉴定结果是：60分，恩，我很满意！

哈哈哈！！不会玩位运算毁一下午！

回复 @AntiLeaf :
ysf太神了！太神了！

哈哈哈，实测double快速幂比pow慢！！

前排被小猫咪萌倒

果然”学好数理化，走遍天下都不怕“

这个题需要注意的地方还蛮多的，
比如边数所有的测试点都>n，
比如若这个点与1不连通则概率也为0，
比如-0.00001输出若直接输出的话为-0.000，但应该是0.000
比如用Notepad++写代码的话注释会乱码。。

无解和无穷解的判定相当容易搞错。。

悲剧发生了：用Notepad++写的代码，交上去后注释都成了乱码。。害我得重新用Dev写注释+重交

差评，连评测插件都没有，输出保留6位小数就全WA，保留9位就过了。。

时隔许久今日再写一遍，发现自己犯了和第一遍写一样的zz的错误：读入了n和m后，读入了n条边。。。
关键是，关键是他能过过两个点，而且显示我除以了0，害得我一顿好找。。

O(1)大法好

把Crash的代码粘过来，没改模数结果WA了1次。。

发现O(n+n)的和O(n+sqrt(n))的几乎一样快