zoukankan      html  css  js  c++  java
  • T7314 yyy的巧克力(钟)

    题目描述

    输入输出格式

    输入格式:

    如图

    输出格式:

    如图

    输入输出样例

    输入样例#1:
    如图
    输出样例#1:
    如图

    说明

    如图

    n*m-1

    我们可以这样想,1*1的巧克力一定是由1*2的掰开的

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 #include<cmath>
     5 #include<algorithm>
     6 #include<queue>
     7 #include<stack>
     8 #define lli long long 
     9 using namespace std;
    10 const int mod=998244353;
    11 void read(int &n)
    12 {
    13     char c='+';int x=0;bool flag=0;
    14     while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}
    15     while(c>='0'&&c<='9')
    16     x=(x<<1)+(x<<3)+c-48,c=getchar();
    17     flag==1?n=-x:n=x;
    18 }
    19 lli n,m;
    20 int fastmul(int x,int p)
    21 {
    22     int now=x;
    23     int ans=0;
    24     while(p)
    25     {
    26         if(p&1)
    27         {
    28             --p;
    29             ans=(ans+now)%mod;
    30         }
    31         p>>=1;
    32         now=(now+now)%mod;
    33     }
    34     return (ans-1)%mod;
    35 }
    36 int main()
    37 {
    38 //    freopen("bpmp.in","r",stdin);
    39 //    freopen("bpmp.out","w",stdout);
    40     //read(n);read(m);
    41     cin>>n>>m;
    42     cout<<fastmul(n,m)%mod;
    43     return 0;
    44 }
  • 相关阅读:
    Aop——面向切面编程
    认识界上最流行的Api框架——swagger
    手把手SSM框架实战
    面试题
    重新拾起JavaSE的日子
    使用IntelliJ IDEA创建第一个Maven项目
    Java面试必考题
    Vue项目——去哪网(首页部分)
    Vue项目的准备
    vue.js ③
  • 原文地址:https://www.cnblogs.com/zwfymqz/p/7186080.html
Copyright © 2011-2022 走看看