Submission #659260

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cmath>
#include <stack>
using namespace std;
typedef unsigned char byte;
typedef long long int LLint;
typedef unsigned long long int uLLint;
 
 
LLint d[100002][2];
int main(){
    int x,y;
    LLint w,h,f;
    
    cin>>w>>h;
    
    if (w<h) swap(w,h);
    
    for (x=2;x<=w;x++){
        d[x][0]=x;
    }
    int sw=1;
    for (y=3;y<=h;y++){
        d[2][sw]=y;
        for (x=3;x<=w;x++){
            d[x][sw]=(d[x-1][sw]+d[x][sw^1])%1000000007LL;
        }
        sw=sw^1;
    }
    
    cout<<d[w][sw^1]<<endl;
    
    return 0;
}

Submission Info

Judge Result