散花庆祝~顺便圣诞快乐~
我去用我的0-1背包们装饰一下四位线段树，愉快的圣诞节。
话说大家筹得钱去买CN吧。

现在已重新申请了cojs.tk。各位如果cojs.tk访问出错请在这里回复。

好神奇
现在不看题解已经做不出来了

这道题目的输入文件和输出文件有问题，没有对应正确。

我的dp怎么这么慢……= =

太学霸了……先查了半天物理……
另，推荐拿这题作为（非异或方程的）高斯消元练手，比GPA排名一题强太多，因为本题只要求得出一个精度不高的答案值。
建议看这篇解题报告，比原论文强太多（我就不吐槽论文给标程的找回路了，这才是真·学霸），本文的数据亦由网址中的代码生成，并经我的程序确认

......

终于学会new了……可以new对象了蛤蛤蛤
算法见潘震皓，《置换群快速幂运算 研究与探讨》，国家集训队2005

邵烜程，《数学思想助你一臂之力》，国家集训队2003论文集

过了两个点之后发现样例过不去了……

回复 @Lunatic :
我的线段树的速度都快超过你树状数组了

在COGS上过了，USACO上WA掉……这不科学
而且是全WA！！！！！

刚学会高精的时候很逗的看错了题，写了个一坨2×一坨3的玩意，蛤蛤
@raywzy 这个算法的证明其实是一道数论题

楼上的小石石，你和下某某下午有约了啊 @ch3coooh

为什么绫濑和黑猫都上了但就是没有kilino呢！

string真慢。。。

分析了一下，两天的t3全跪在了标记上。

上次花了几节课就是过不去一个奇怪的字符。。。一怒之下粘了代码