1. 程式人生 > >2741. [濟南集訓 2017] 掰巧克力

2741. [濟南集訓 2017] 掰巧克力

fault review 時間 name printf namespace ace 多少 stdout

★ 輸入文件: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] 掰巧克力