Ուղիների քանակը 2
Տրված է
h բարձրությամբ և w լայնությամբ մեկ ցանց: Պահանջվում է հաշվել, թե քանի տարբեր ուղի կա, որոնք տանում են վերևի ձախ անկյունից ներքևի աջ անկյուն: Թույլատրելի է շարժվել աջ, ներքը և անկյունագծով՝ ներքևի-աջ ուղղությամբ:o | ➡️ | ㅤ | ㅤ |
⬇️ | ↘ | ㅤ | ㅤ |
ㅤ | ㅤ | ㅤ | x |
Մուտք
Մուտքում տրվում են երկու ամբողջ թվեր
h և w (1 ≤ h, w ≤ 100):Ելք
Ծրագիրը պետք է տպի վերևի ձախ անկյունից մինչև ներքևի աջ անկյուն հնարավոր տարբեր ուղիների քանակը: Քանի որ պատասխանը կարող է շատ մեծ թիվ լինել, պետք է տպել պատասխանը -ի վրա բաժանելիս ստանցվող մնացորդը:
Օրինակներ
Մուտք | Ելք |
2 3 | 5 |
3 4 | 25 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB