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次。

posted @ 2022-10-04 19:31  80k  阅读(155)  评论(0)    收藏  举报