Submission #1363265

#	Time	Username	Problem	Language	Result	Execution time	Memory
1363265		yyc000123	Lego Wall (EGOI22_legowall)	C++20	14 / 100	0 ms	348 KiB

Main

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int W = 250005 ;
const int H = 250005 ;
const int WH = 5e5+5 ;
const int P = 1e9+7 ;
int w , h ;

ll qpow(int a , int idx){
    if(idx==0) return 1 ;
    else if(idx==1) return a ;
    if(idx&1) return (a*qpow(a,idx-1))%P ;
    ll temp = qpow(a,idx/2) ;
    return (temp*temp)%P ;
}

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
    cin >> w >> h ;
    if(w==2){
        cout << (qpow(2,h)-1+P)%P << '\n' ;
    }
    else if(h==2){
        cout << "1\n" ;
    }
    return 0 ;
}

• Subtask 1: 14 / 14
• Subtask 2: 0 / 12
• Subtask 3: 0 / 18
• Subtask 4: 0 / 30
• Subtask 5: 0 / 20
• Subtask 6: 0 / 6