还在疲于应付蒙纳士的作业,没空巩固CPP和计算机网络了。
力扣一直在正常刷,今天学了循环求余,快速幂求余没看懂,本科的数学背景只有在吹牛的时候才能帮上忙。
(xy)%p=[(x%p)*(y%p)]%p
x^a % p=[(x^(a-1) % p) * x] % p
写递推的时候要注意,整体是带%p的。
在切绳子问题中遇到的,切绳子本身也是个纯数学的算法,要往长度3去切,剩下1就拉前一段的3来凑个2x2, 剩下2就直接x2
本科的数学虽然没帮上忙,但也不用难过,说到底还是在背,在应试,刷了题记住就行