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

Posted ioioioioioio

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2741. [济南集训 2017] 掰巧克力相关的知识,希望对你有一定的参考价值。

★   输入文件:bpmp.in   输出文件:bpmp.out   简单对比

时间限制:1 s   内存限制:256 MB

【题目描述】

 

yyy收到了一块 n×m 的巧克力.

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

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

求yyy最小要掰多少次.

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

 

【输入格式】

输入一行两个正整数nm

【样例输入】

2 2

【样例输出】

3

【提示】

对 于 10%的数据 n=1.

对 于 60%的数据,n,m103.

对 于 100%的数据,n,m109.

【来源】

清北学堂 济南集训一试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] 掰巧克力的主要内容,如果未能解决你的问题,请参考以下文章

cogs2745[济南集训 2017] 求gcd之和解题报告

2017 济南精英班 Day1

noip济南集训-10.1上午

noip济南集训-10.1上午

济南集训20191001解题报告

济南集训随机分数