首页 > 代码库 > 2741. [济南集训 2017] 掰巧克力
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 long using 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;}
2741. [济南集训 2017] 掰巧克力
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。