题解 | #剪绳子(进阶版)#

剪绳子(进阶版)

http://www.nowcoder.com/practice/106f666170554379ab1974e5a601e741

using namespace std;
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param number long长整型 
     * @return long长整型
     */
    long long cutRope(long long number) {
        // write code here
        if(number < 4){
            return number-1;
        }
        
        long long n;
        long long res = 1;
        long long x = 3;
        
        if(number % 3 == 1){
            n = number / 3 - 1;
        }else{
            n = number / 3 ;
        }
        
        while(n > 0){
            if(n & 1){res = res * x % 998244353;}
            n >>= 1;
            x = x * x % 998244353;
        }
        
        if(number % 3 == 1){
            return 4 * res % 998244353;
        }else if(number % 3 == 2){
            return 2 * res % 998244353;
        }else{
            return res;
        }
        
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务