Daha bir tur tapşırığı#3439
Sizdə qələbə və m \times n ölçülü lövhə var. Lövhədə qələbələrin yerləşdirilməsi doğru hesab olunur, əgər heç bir qələbə digər iki qələbə arasında üfüqi və ya şaquli istiqamətdə yerləşmirsə.
Verilmiş , və üçün lövhədə qələbələrin düzgün yerləşdirilmələrinin sayını tapın. Bu ədəd kifayət qədər böyük ola biləcəyi üçün onu modulu ilə hesablayın.
Giriş məlumatları , və (1 \leq m, n \leq 50, 1 \leq k \leq m \cdot n) dəyərlərini ehtiva edir.
Bir ədəd çıxarın — m \times n lövhədə qələbənin düzgün yerləşdirilmələrinin sayını modulu ilə.
Nümunə 1