Məsələlər
Yolların sayı
Yolların sayı
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:
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 ≤ 109
) verilir.
Çıxış verilənləri
Çıxışa fərqli yolların sayının 998244353-a qalığını verin.
Giriş verilənləri #1
1 1
Çıxış verilənləri #1
3
Giriş verilənləri #2
3 3
Çıxış verilənləri #2
343