T7314 yyy的巧克力(钟)

题目描述

输入输出格式

输入格式：

如图

输出格式：

如图

输入输出样例

输入样例#1：

如图

输出样例#1：

如图

说明

如图

n*m-1

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

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<stack>
 #define lli long long
 using namespace std;
 const int mod=;
 void read(int &n)
 {
     char c='+';int x=;bool flag=;
     while(c<''||c>''){c=getchar();if(c=='-')flag=;}
     while(c>=''&&c<='')
     x=(x<<)+(x<<)+c-,c=getchar();
     flag==?n=-x:n=x;
 }
 lli n,m;
 int fastmul(int x,int p)
 {
     int now=x;
     int ans=;
     while(p)
     {
         if(p&)
         {
             --p;
             ans=(ans+now)%mod;
         }
         p>>=;
         now=(now+now)%mod;
     }
     return (ans-)%mod;
 }
 int main()
 {
 //    freopen("bpmp.in","r",stdin);
 //    freopen("bpmp.out","w",stdout);
     //read(n);read(m);
     cin>>n>>m;
     cout<<fastmul(n,m)%mod;
     return ;
 }