Submission #1965802

---

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;

#define MOD(N) (N = (N) % 100000)

int w,h;



int upmemo[200][200];
int rightmemo[200][200];

int main()
{
	cin >> w >> h;
	
	for(int i = 1;i <= w;i++)
	{
		for(int j = 1;j <= h;j++)
		{
			if(i == 1 && j == 1)
			{
				rightmemo[i + 1][j] = 1;
				upmemo[i][j + 1] = 1;
			}
			else
			{
				rightmemo[i + 1][j] += rightmemo[i][j];
				rightmemo[i + 2][j] += upmemo[i][j];
				upmemo[i][j + 1] += upmemo[i][j];
				upmemo[i][j + 2] += rightmemo[i][j];
				MOD(rightmemo[i + 1][j]);
				MOD(rightmemo[i + 2][j]);
				MOD(upmemo[i][j + 1]);
				MOD(upmemo[i][j + 2]);
			}
		}
	}

	cout << (rightmemo[w + 1][h] + upmemo[w][h + 1]) % 100000<< endl;
	return 0;
}

Submission Info

Judge Result