3702
x, y = input().split()
x = int(x)
y = int(y)
data = []
for i in range(0,x):
fk = []
for j in range(0,y):
if i == 0 or j == 0:
fk.append(1)
else:
fk.append(data[i-1][j] + fk[j-1])
data.append(fk)
print(data[x-1][y-1]%100000000)
__________________________________________________
1369
# x, y = input().split()
#
# x = int(x)
#
# y = int(y)
#
# data = []
#
# for i in range(0,x):
#
# fk = []
#
# for j in range(0,y):
#
# if i == 0 or j == 0:
#
# fk.append(1)
#
# else:
#
# fk.append(data[i-1][j] + fk[j-1])
#
# data.append(fk)
#
# print(data[x-1][y-1]%100000000)
# x y z v
# # a s d f
# # g h j l
x, y =input().split()
x = int(x)
y = int(y)
data = []
sum = 1
f = 0
for i in range(0,x):
fk = []
for j in range(0,x):
if i == 0 or i == x-1 or j == 0 or j == x-1:
fk.append("*")
elif (i + j + 1) % 3 == 0:
fk.append("*")
else:
fk.append(" ")
data.append(fk)
for i in range(x):
for j in range(x):
print(data[i][j], end="")
print()
#while y<= x/y:
#(y-1)+(f*y)-sum
#f++
#sum++