感谢这次camp,下面这些都是通过camp学到的,下面的内容一感谢室友wjy,内容二感谢火车ls。
一、 对于
1. 时, (枚举,时间复杂度O())
2. 时,(枚举,时间复杂度O())
二、 对于k % p
1. 时,k % p = k
2. 时
(1) 时,k % p < p
(2) 时,k % p = k - p
(对一个数n,有效取模次数小等于log n)
感谢这次camp,下面这些都是通过camp学到的,下面的内容一感谢室友wjy,内容二感谢火车ls。
一、 对于
1. 时, (枚举,时间复杂度O())
2. 时,(枚举,时间复杂度O())
二、 对于k % p
1. 时,k % p = k
2. 时
(1) 时,k % p < p
(2) 时,k % p = k - p
(对一个数n,有效取模次数小等于log n)