classSolution{public:intcuttingRope(int n){if(n ==2)return1;if(n ==3)return2;int ans =0;int numOf3 = n /3;int modulus = n %3;if(modulus ==0){
ans =pow(3, numOf3);}elseif(modulus ==1){
ans =pow(3, numOf3 -1)*4;}elseif(modulus ==2){
ans =pow(3, numOf3)*2;}return ans;}};
classSolution{public://(a * b) % c = (a % c) * (b % c);intcuttingRope(int n){if(n <=3)return n -1;int numsOf3 = n /3;int modulus = n %3;long ans =1;if(modulus ==0){for(int i =0; i < numsOf3; i++){
ans = ans *3%1000000007;}}elseif(modulus ==1){
ans =4* ans;for(int i =0; i < numsOf3 -1; i++){
ans = ans *3%1000000007;}}else{
ans =2* ans;for(int i =0; i < numsOf3; i++){
ans = ans *3%1000000007;}}return(int)ans;}};
剑指 Offer 14- I. 剪绳子class Solution {public: int cuttingRope(int n) { if(n == 2) return 1; if(n == 3) return 2; int ans = 0; int numOf3 = n / 3; int modulus = n % 3; if(modulus == 0) { ans = p