讨论/《图解算法数据结构》 - 剑指 Offer 14- II. 剪绳子 II/
《图解算法数据结构》 - 剑指 Offer 14- II. 剪绳子 II

c++ 这个b题 草tmd,遇到大数必定gg

class Solution {
public:
    int cuttingRope(int n)
	{
		if (n <= 3) return n - 1;
		int a = n / 3;
		int b = n % 3;
        const int PP = 1000000007;

		if (b == 0)
			return reminder(3,a,PP);
		else if (b == 1)
			return (4*reminder(3,a-1,PP))%PP;
		else
			return (2*reminder(3,a,PP))%PP;
	}

private : 
    long long reminder(int x, int a, int p)
    {
        long long temp = 1;
        for (int i = 0; i < a; ++i)
        {
            temp = ((temp % p) * x) % p;
        }
	    return temp;
    }
};
展开全部 3 讨论