日记—9.17

昨天那套题，明明sum的那道题那么的难，但是。。。。1000++个ac的。是个什么题？S（k*x）%233=0,给你x的值，让我们求k*x这个数，左右位上的数%233==0，wfk?简直了。刚刚去百度了一下简直要吐血啊，脑洞真的不够大啊。1.有一种特殊情况，那就是k=0的时候，x爱取什么取什么啊。。。k*m=0; 0%233==0看完这个式子真的无话可说。。 2.直接k=233个9的时候。。。。。当时跟小伙伴讨论，真的是越想越复杂。。。。然后昨天一个题没有出啊。。

今天的情况也是这样子啊，出了一个特别水的一个题。然后另一个题，求两个数的三次方的差等于给定的一个素数的问题，虽然想到了要在 相邻两个数的中间的差里面找，但是。。那是一种猜测而已，不知道对不对，然后交了一发，错了。。。然后就开始怀疑这种猜测了。。最后放弃了。。。其实这道题，纯数学题啊，可以证明相邻的两个数的三次方的差就是素数，最后推出一个公式，用来求哪两个相邻的数。。 第三个题，看了看，哦。。以前做过的一个题，字符串里找子字符串，但当时用的find函数超时了，听说要用kmp，这个也只是听说过啊。。没有接触过。。这是第二遍出现啊。。然后只能瞪眼看着的一个题型，不能做。。最近要学习一下这部分算法了啊。。