zoukankan      html  css  js  c++  java
  • 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;
    }
    

      

  • 相关阅读:
    直接插入排序
    归并排序
    正则问题
    九宫重排
    java合并两个集合并通过stream流构建响应结果
    企业微信扫码登录
    docker安装es
    docker安装nacos随记
    解决docker安装mysql8.0无法远程连接问题
    java分析工具10:jvm测试与调优
  • 原文地址:https://www.cnblogs.com/lyqlyq/p/7190563.html
Copyright © 2011-2022 走看看