题目名称 2741. [济南集训 2017] 掰巧克力
输入输出 bpmp.in/out
难度等级 ★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 kZime 于2017-07-15加入修改该题
开放分组 全部用户
提交状态
分类标签
找规律 清北学堂 数学 生物
分享题解
通过:39, 提交:58, 通过率:67.24%
高竹轩 100 0.000 s 0.00 MiB C++
邓世昌 100 0.000 s 0.00 MiB C++
房子涵 100 0.000 s 0.00 MiB C++
1020 100 0.000 s 0.00 MiB C++
LJY 100 0.000 s 0.00 MiB C++
kZime 100 0.001 s 0.31 MiB C++
樊华 100 0.001 s 0.33 MiB C++
Kohana 100 0.002 s 0.29 MiB C++
吴波 100 0.002 s 0.29 MiB C++
金簪雪里埋 100 0.002 s 0.31 MiB C++
关于 掰巧克力 的近10条评论(全部评论)
连WA4次第一次T,第二次把%打成&
第三次忘了减去1
瑆の時間~無盡輪迴·林蔭
2019-01-30 21:30 8楼
连WA4次第一次T,第二次把%打成&
第三次忘了减去1
瑆の時間~無盡輪迴·林蔭
2019-01-30 21:30 7楼
回复 @Regnig Etalsnart :
还行吧,就是手动模拟一下
芒硝
2017-07-21 19:22 6楼
第一天是何家傲讲课么?这题太cao蛋了吧
Regnig Etalsnart
2017-07-16 13:18 5楼
淼淼淼淼淼淼淼淼
HeHe
2017-07-16 07:28 4楼
10^9看成10^3
tm zz 。。
~玖湫~
2017-07-15 20:49 3楼
签到题...........
JustWB
2017-07-15 20:39 2楼
膜拜大佬们
芒硝
2017-07-15 20:35 1楼

2741. [济南集训 2017] 掰巧克力

★   输入文件:bpmp.in   输出文件:bpmp.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


yyy收到了一块 $n \times m$ 的巧克力.

因为 hja的嘴太小所以yyy必需把巧克力掰成$1 \times 1$ 大小.

yyy每次都只能把单独的一块巧克力沿某个分隔线掰成两瓣.

求yyy最小要掰多少次.

因 为 hja不会做太大的整数加法,所 以 yyy让 你 把 答 案 对 $998244353$取模.


【输入格式】

输入一行两个正整数$n,m$

【样例输入】

2 2

【样例输出】

3

【提示】

对 于 $10\%$的数据 $n = 1$.

对 于 $60\%$的数据,$n,m \times 10^3$.

对 于 $100\%$的数据,$n,m \times 10^9$.

【来源】

清北学堂 济南集训一试$T_1$