2741. [济南集训 2017] 掰巧克力
★ 输入文件:bpmp.in
输出文件:bpmp.out
简单对比
时间限制:1 s 内存限制:256 MB
【题目描述】
yyy收到了一块 n×m 的巧克力.
因为 hja的嘴太小所以yyy必需把巧克力掰成1×1 大小.
yyy每次都只能把单独的一块巧克力沿某个分隔线掰成两瓣.
求yyy最小要掰多少次.
因 为 hja不会做太大的整数加法,所 以 yyy让 你 把 答 案 对 998244353取模.
【输入格式】
输入一行两个正整数n,m
【样例输入】
2 2
【样例输出】
3
【提示】
对 于 10%的数据 n=1.
对 于 60%的数据,n,m∗103.
对 于 100%的数据,n,m∗109.
【来源】
清北学堂 济南集训一试t1
重在找规律:
#include<iostream>
#include<cstdio>
#define ll long longusing namespace std;
const int mod=998244353;int main()
{freopen("bpmp.in","r",stdin);freopen("bpmp.out","w",stdout);ll a,b;scanf("%lld%lld",&a,&b);printf("%lld",(a*b-1)%mod);return 0;
}
转载于:https://www.cnblogs.com/lyqlyq/p/7190563.html
2741. [济南集训 2017] 掰巧克力相关推荐
- 数据结构二之线段树Ⅱ——KiKi‘s K-Number,ball,The Child and Sequence,「雅礼集训 2017 Day1」市场,Atlantis
值域线段树+势能线段树+扫描线 KiKi's K-Number ball The Child and Sequence 「雅礼集训 2017 Day1」市场 Atlantis KiKi's K-Num ...
- [LOJ 6042]「雅礼集训 2017 Day7」跳蚤王国的宰相(树的重心+贪心)
[LOJ 6042]「雅礼集训 2017 Day7」跳蚤王国的宰相 description solution 一个到所有节点距离和最小的节点 ⇔\Leftrightarrow⇔ 树的重心(满足最重的儿 ...
- #6029. 「雅礼集训 2017 Day1」市场(势能,区间除)
#6029. 「雅礼集训 2017 Day1」市场 用线段树维护数列,区间上维护最大最小值,区间和还有标记,修改时,区间加直接做,而区间除时,递归到线段树上某一区间,如果这一操作等价于区间加(也就是最 ...
- #6034. 「雅礼集训 2017 Day2」线段游戏 李超树
#6034. 「雅礼集训 2017 Day2」线段游戏 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:Special Judge 上传者: 匿名 提交提交记录统 ...
- Loj #2324. 「清华集训 2017」小 Y 和二叉树
Loj #2324. 「清华集训 2017」小 Y 和二叉树 小Y是一个心灵手巧的OIer,她有许多二叉树模型. 小Y的二叉树模型中,每个结点都具有一个编号,小Y把她最喜欢的一个二叉树模型挂在了墙上, ...
- loj #6046. 「雅礼集训 2017 Day8」爷
#6046. 「雅礼集训 2017 Day8」爷 题目描述 如果你对山口丁和 G&P 没有兴趣,可以无视题目背景,因为你估计看不懂 -- 在第 63 回战车道全国高中生大赛中,军神西住美穗带领 ...
- [LOJ#2329]「清华集训 2017」我的生命已如风中残烛
[LOJ#2329]「清华集训 2017」我的生命已如风中残烛 试题描述 九条可怜是一个贪玩的女孩子. 这天她在一堵墙钉了 \(n\) 个钉子,第 \(i\) 个钉子的坐标是 \((x_i,y_i)\ ...
- 2017山东国际生活用纸及纸质卫生用品展览会2017中国日化洗涤用品济南展览会2017山东国际制浆造纸技术及装备展览会会刊(参展商名录)
2017山东国际生活用纸及纸质卫生用品展览会2017中国日化洗涤用品济南展览会2017山东国际制浆造纸技术及装备展览会会刊(参展商名录) 展会名称: 2017山东国际生活用纸及纸质卫生用品展览会201 ...
- 清华集训2017刷题记录
2322. 「清华集训 2017」Hello world! 题意 一棵树每个点有点权,每次可以选择两个点\(s, t\),选择步长为\(k\),从\(s\)跳到\(t\)(不足\(k\)步直接到\(t ...
- 题目 1885: 2017 分巧克力
蓝桥杯2017年第八届真题-分巧克力 - C语言网 做题记录: 第一次(16分钟/78')超时: 通过举例,可以直到长宽 a*b的巧克力,分边长为i的巧克力可以分(a/i)*(b/i)块 思路:ma ...
最新文章
- Completed Subscribe to Platform Events
- FreeRTOS高级篇7---FreeRTOS内存管理分析
- 企业管理软件能带来什么
- 【算法】常用的数据结构与算法
- 【读书笔记0102】Beginning linux programming-3rd
- php+5.3.15下载,Rapid PHP2018
- 15 张图,了解一下 TCP/IP 必知也必会的 10 个问题
- Multicarrier Interpretation of OTFS(OTFS的多载波解释)(7)⭐
- js如何准确获取当前页面url网址信息
- 如何提高抗压能力和适应能力
- 联阳IT6561方案设计|替代IT6561方案DP转HDMI转换|CS5218替代IT6561芯片设计
- 12306排队是什么意思_12306的排队机制是什么样的?
- 加载java ie停止工作_IE报错“Internet Explorer 已停止工作”解决方案
- 关于“差强人意”成语的误用
- 二维数组横向和纵向遍历的巨大差距:缺页问题
- 民航飞行学院计算机研究生就业,数据说话:文科硕士研究生就业变迁史
- RewriteCond %{REQUEST_URI}
- 【如何成为SQL高手】第二关:表记录的插入、更新、删除
- 求一款免费好用的进销存管理软件?
- matlab求系统全响应,利用matlab求LTI连续系统的响应
热门文章
- Android之xUtils-3.0数据库框架详解
- 6.SpringMVC 配置式开发-处理器
- 基于RPM包的LAMP搭建
- UITableView+UITableViewStyleGrouped 处理section之间间隙
- SpaceSniffer 界面让我眼前一亮
- X明X源面试题《三》
- 查找字符在字符串出现的次数
- windows server 2008 远程桌面(授权、普通用户登录)
- 优化大中型企业Internet连接
- [环境搭建]-Web Api搭建到IIS服务器后PUT请求返回HTTP Error 405.0 - Method Not Allowed 解决方法