00:06
自己去讲了,让的富豪。这个符号看起来像是分数,然后被圆括号包裹。为了方便讲课,这个符号我会读成A÷P。A是分子,是分母。嗯,根据定义。X平方同一A的PP是大于等于3的速度。嗯,A并没有做,并没有做要求,也就是说A是任何整数就行。嗯,脏豆腐哈。只有三种取值,-1 0 1。当然这三种情况代表三种不同的含义。当A÷P的等于负一的时候,HP的X非生于,这两则是等价吧?H÷P=0HP的倍数,H÷P=1HP的二次剩余。
01:09
嗯。勒的符号如何计算呢?有两种方式,第一种是欧拉转账。第二种方式是根据二次付款率以及下面的公式去计算它。嗯,如如果是用计算机方式,一般呢,用二拉准的这就行了,因为这个。简单方便。时间复杂度是哪个批到立方?但是用欧拉准则的话,如果人工计算的话,就就没那么方便了。因此只能采用下面的方式,也就是二次复率以及下面的公式去计算它,这样会更加方便一些,时间复杂度也会低一些,是那个P到平方。
02:00
嗯,首先是说二次复返率,首先是说条件。这个不,这个P的条件没变,但是A的条件变了,A1也限定了范围,也就是大于等于3的基础数。A÷P等于负,-1的。嗯,这这一大坨,然后再乘以P÷A。哦,这,这也是我为什么会限定A也是奇数数,因为后面是P÷A了。如,如果A不是奇数数,那那这个也就不是那样的符号了。嗯,后面当A同1没得4,或者P同于1没得4。嗯,A÷P=P÷A,也就是把左边的负一项给消掉。
03:00
嗯,下面这几个公式也是需要掌握的。N1÷P=1,这个是根据上面的欧拉准则算出来的,A=1的时候,也就是1的2的减一次方。遇到遇到任何次方,嗯,都等于1,所以1÷P=1。然后-1÷P等于-1的2的P减一次方,这个也是根据欧拉准则算出来的。嗯,下面这两种情况是对P。根据P的取值。分情况讨论出来的。嗯,-1÷P值只有2,只有1和-1这两种曲子。第三个公式,H÷P=B÷P,当A和B同的时候。
04:00
这个这个也还是会用到的,比如说当AA的值非常大的时候。而B的值刚好在0到。P-1的范围之内,这个时候A就可以换成B。嗯,第4个公式也也就是拆分子。嗯,分母,分母肯定是我没法摘了,因为呢,因为它是数数分子,分子有可能并不是数数。嗯,这个时候就可以把分支给拆掉。嗯,如果,如果A是如果分子是偶数。那那就那也方便拆的。嗯。然后下面这个公式,如果意思就是分子是负数的时候,可以把。可以把负一提出来,然后分子就变成了正数,也就是AA÷PA了。
05:09
嗯,第5个公式。2÷P等于-1的8的PP平方减1。嗯,这个怎么推出来的。这个比较复杂。嗯,直接就记住公式就行。下面这两种情况分别是对P做了一些讨论。嗯,最后一个公式,0÷P=0,这个是怎么算的,你可以想象成P÷P。等于0。P÷P,也就是。定义中的第2点。P是P的倍数,所以P÷P=0。And,张德佛讲到这里了。
我来说两句