题目名称 2741. [济南集训 2017] 掰巧克力
输入输出 bpmp.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarkZime 于2017-07-15加入
开放分组 全部用户
提交状态
分类标签
找规律 清北学堂 数学 生物
分享题解
通过:39, 提交:58, 通过率:67.24%
Gravatar~玖湫~ 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
Gravatar王天硕大佬%%% 100 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
GravatarkZime 100 0.001 s 0.31 MiB C++
Gravatarcan 100 0.001 s 0.33 MiB C++
GravatarHyoi_0Koto 100 0.002 s 0.29 MiB C++
GravatarJustWB 100 0.002 s 0.29 MiB C++
Gravatar玉带林中挂 100 0.002 s 0.31 MiB C++
关于 掰巧克力 的近10条评论(全部评论)
连WA4次第一次T,第二次把%打成&
第三次忘了减去1
Gravatar瑆の時間~無盡輪迴·林蔭
2019-01-30 21:30 8楼
连WA4次第一次T,第二次把%打成&
第三次忘了减去1
Gravatar瑆の時間~無盡輪迴·林蔭
2019-01-30 21:30 7楼
回复 @Regnig Etalsnart :
还行吧,就是手动模拟一下
Gravatar芒硝
2017-07-21 19:22 6楼
第一天是何家傲讲课么?这题太cao蛋了吧
GravatarRegnig Etalsnart
2017-07-16 13:18 5楼
淼淼淼淼淼淼淼淼
GravatarHeHe
2017-07-16 07:28 4楼
10^9看成10^3
tm zz 。。
Gravatar~玖湫~
2017-07-15 20:49 3楼
签到题...........
GravatarJustWB
2017-07-15 20:39 2楼
膜拜大佬们
Gravatar芒硝
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$