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