a%b后a的值的变化情况(a对b取模)
对正整数a和b,
a%b的值:
b>a: 则a%b=a
a>=b>=a/2: 则a%b=a-b<=a/2
b<=a/2: 则a%b<b<=a/2
可以发现 在b<=a时,一次取模运算至少会将a/2,a的变化情况为log次。
对正整数a和b,
a%b的值:
b>a: 则a%b=a
a>=b>=a/2: 则a%b=a-b<=a/2
b<=a/2: 则a%b<b<=a/2
可以发现 在b<=a时,一次取模运算至少会将a/2,a的变化情况为log次。