对于选修题单中的问题
对大数,找出其因子最大连续区间的长度,这道题困扰了我很久,经过学长的指点,才明白自己有多么愚蠢。
只需要对该数连续除就可以了,从一开始除。
因为假如一个数除到了n,那么他的最大连续区间长度就是n。要是这个数有最大连续区间是n+1,那么该数,就能被n+1除开,与假设相悖。
对大数,找出其因子最大连续区间的长度,这道题困扰了我很久,经过学长的指点,才明白自己有多么愚蠢。
只需要对该数连续除就可以了,从一开始除。
因为假如一个数除到了n,那么他的最大连续区间长度就是n。要是这个数有最大连续区间是n+1,那么该数,就能被n+1除开,与假设相悖。
相关推荐