這場考試考到一半爆炸了。

　　先看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

總結

以上是生活随笔為你收集整理的20190823考试反思的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。