Yolların sayı#11114

Yolların sayı

1 saniyə
128 meqabayt
Çox asan

n sətir, m sütundan ibarət damalı vərəqdə bir gedişdə ya bir dama aşağı, ya yuxarı, ya sağa ya da yuxarı-sağa (diaqonal ilə) getmək şərtilə yuxarı sol küncdən, aşağı sağ küncə fərqli yolların sayını tapın. Eyni bir tildən ən çoxu bir dəfə keçmək olar.

Şəkildə 3 × 3 ölçülü vərəqdə nümunə yol verilmişdir:

prb11114.gif

Burada yuxarı sol künc A, aşağı sağ künc B ilə işarələnmişdir. Bu nümunədə fərqli yolların sayı343-ə bərabərdir.

Giriş verilənləri

Yeganə sətirdə iki tam ədəd n və m (0 ≤ n, m ≤ 10^9) verilir.

Çıxış verilənləri

Çıxışa fərqli yolların sayının 998244353-a qalığını verin.

prb11114_1.gif

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading