今天怎么掉了一个粉呜呜呜
思路
绳子怎么剪跟上一题一样。可以先去看我上一题的博客。
大数求余思路如图
代码
class Solution {
public int cuttingRope(int n) {
if(n<=3) return n-1;
int a=n/3;
int b=n%3;
//循环a-1次:res=pow(3,a-1)
long res=1;
int mod=1000000007;
for(int i=0;i<a-1;i++){
res=res*3;
res=res%mod;
}
if(b==0)//乘3 pow(3,a)
return (int)(res*3%mod);
if(b==1)//乘4 pow(3,a-1)*4
return (int)(res*4%mod);
else//乘3 乘2 pow(3,a)*2
return (int)((res*3%mod)*2%mod);
}
}