2021-12-07（JZ83 剪绳子（进阶版））

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param number long长整型 * @return long长整型*/public long pow (long cnt) {// 如何快速计算3的cnt次幂?if (cnt == 0) return 1;if (cnt == 1) return 3;long part = pow(cnt / 2);if (cnt % 2 == 0) return part * part % 998244353;return 3 * part * part % 998244353;} public long cutRope (long number) {// write code hereif (number == 2) return 1;if (number == 3) return 2;long cnt = number / 3;if (number % 3 == 0) {return pow(cnt) % 998244353;} else if (number % 3 == 1) {cnt--;return 2 * 2 * pow(cnt) % 998244353;} else {return 2 * pow(cnt) % 998244353;}}
}

要综合运用快速幂运算，不然超时。

2021-12-07（JZ83 剪绳子（进阶版））相关推荐

C++JZ83 剪绳子（进阶版）
描述给你一根长度为 n 的绳子,请把绳子剪成整数长的 m 段( m . n 都是整数, n > 1 并且 m > 1 , m <= n ),每段绳子的长度记为 k[1],-,k[m ...
实战：git中正确删除文件的方法-2021.12.07
目录文章目录目录实验环境实验软件 1.实验目的 2.配置方法 3.命令总结 1.正确删除文件的方法:`rm命令` 2.借Github的merge button,讲解GitHub的三种merge ...
尹语堂供应链2021.12.23版
尹语堂®供应链2021.12.23版尹氏品牌+ 众行远商业互助频道尹氏商业品牌之家品牌集群 1333名收录计划:(欢迎尹氏企业加入尹语堂®供应链有趣有料有度) 21世纪的竞 ...
FL Studio 12进阶版+Guitar Pro 7+Overture 5通力合作，直降回馈！
新的一年开始了,万物复苏,一切都处于欣欣向荣的状态.尘封了一冬,对一切都跃跃欲试,充满激情与干劲.这时怎么少得了音乐的洗礼呢.这么美的你,怎么可以错过一款优秀的编曲软件. 在这个风和日丽的日子里,FL ...
java剪绳子_14. 剪绳子(剑指 Offer 题解Java版)
本文转载自[微信公众号:五角钱的程序员,ID:xianglin965]经微信公众号授权转载,如需转载与原文作者联系文章目录 14. 剪绳子1. 题目链接2.题目描述3.解题思路3.1贪心3.2动态规 ...
梦想Android版CAD控件2021.12.06更新
梦想Android版CAD控件2021.12.06更新下载地址:https://www.mxdraw.com/ndetail_30181.html 修改中文扩展数据名,保存不成功问题增加WORLD ...
剪映Mac版正式上线，Windows版2021年2月上线，期待吗
剪映Mac版正式上线,智能剪辑全力服务视频创作者鞭牛士Bianews消息:11月27日,视频创作工具剪映正式推出Mac专业版,苹果电脑用户可在剪映官网或苹果应用商店免费下载安装,Windows版计划 ...
包邮赠书 |《漫画算法2》2021全新进阶版来袭！
那一年,它一上市便夺得2019京东科技新书销量榜 TOP 1 ! 那一年,它在经历了2w+读者参评后收获近 99%的好评 ! 那一年,它登上双十一期间的公交站广告牌大放异彩! 那一年,它以豆瓣开局 ...
12、剪绳子——剑指offer——动态规划
剪绳子问题描述:给你一根长度为n的绳子,请把绳子剪成m段(m和n都是整数,n>1并且m>1), 每段绳子的长度记为k[0],k[1],...,k[m]. 请问k[0]*k[1]*...* ...

2021-12-07（JZ83 剪绳子（进阶版））

2021-12-07（JZ83 剪绳子（进阶版））相关推荐

最新文章

热门文章