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