20190823考试反思

　　这场考试考到一半爆炸了。

　　先看T1，看不懂题，然后看到了样例解释，会了，切了。

　　然后看T2，应该是个规律题，打个表就行了。

　　再看T3，应该是什么反演啥玩意的，但是一看范围，暴力枚举可过？？？？

　　于是先打T3，忘了指数取模用欧拉定理，先直接用的费马小，但是死活不过样例，发现模数非质，改！

　　然后发现，组合数不能求，lucas！

　　然后发现，模数合数有平方因子（算错了），思考人生20min

　　然后又发现我算错了，接着调！

　　CRT又错了？调！

　　组合数也没算对？调！

　　终于都算对了，还是过不了样例。

　　我死了。

　　去看T2的表，也推不出来式子，直接交的表。

　　T3交上去吧，估计也许可能大概有一两个点。

　　然后出分了。0+30+0。。。。

　　T1炸了？？？？？？

　　然后疯狂看T1，woc输出格式错了。Case -1交了又wa了，10分

　　woc。人品。。。hx帮我调了一年终于发现下面这个mod是负数。

　　

　　然后我不禁骂出了声。。。我特意乘1ll不让它溢出啊。。。。

　　然后去了。

　　

　　mod是正的。A了

　　仔细研究一下，首先（1<<31）是int型左移31位，一定会溢出，理论上是-2147483648。100……00（2）（31位）

　　然后当溢出时电脑没法分清那个是符号位哪个是最高位，当你减1的时候就变成了，0111……1（2），即：符号位在做减法的时候像平常位一样借位变0了。然后就正了，也就是下一个为什么对了。

　　然鹅，对于上面那个就没那么幸运了，符号位设在了63位，然后电脑就愉快的帮你分清了。然后我就死了。

　　其实应该这么写

　　就不写单个题解了，Dybala都AK了。。。

　　我只有30分，

　　我辣鸡。

　　1.垃圾在不细心。

　　2.垃圾在调不出来代码。

　　3.垃圾在对CRT费马欧拉掌握不熟。

　　4.还有不会打表看规律。

 

转载于:https://www.cnblogs.com/starsing/p/11400887.html