2741. [濟南集訓 2017] 掰巧克力
阿新 • • 發佈:2017-07-16
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取模.
【輸入格式】
輸入一行兩個正整數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] 掰巧克力