Ուղիների քանակը 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