2026春季下学期第十一周
周一
分解质因数&&求出一个数字n的所有因子:
首先分解出这个数字的唯一质因数排列,然后由于每一次都是选择他的质因数的某个次方和质因数里面的某个数字相乘,然后就可以得到新乘出来的数字一定是这个数字的因子。
费马小定理:
如果p是质数且a不是p的倍数,那么a的p-1次方在模p的情况下是1。
周二
扫描线
几何长度和个数:
对于l和r几何长度是r-l,里面数字的个数是r-l+1.我是傻福,因为这个错了几发
2026春季下学期第十一周周一分解质因数&&求出一个数字n的所有因子:首先分解出这个数字的唯一质因数排列,然后由于每一次都是选择他的质因数的某个次方和质因数里面的某个数字相乘,然后就可以得到新乘出来的数字一定是这个数字的因子。 费马小定理:如果p是质数且a不是p的倍数,那么a的p-1次方在模p的情况下是1。 周二扫描线几何长度和个数:对于l和r几何长度是r-l,里面数字的个数是r-l+1.我是傻福,因为这个错了几发
|