Submit solution
Points:
0.50 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Problem type
Allowed languages
C, C++, Python
Có một con Robot trên một ma trận ~n*m~. Robot này đang đứng ở vị trí ~(1, 1)~. Bạn có thể điều khiển con Robot này qua bên phải hoặc xuống dưới (nói cách khác nếu Robot đang ở ô ~(i, j)~ thì Robot có thể đi đến ô ~(i+1, j)~ hoặc ~(i, j+1)~) miễn sao Robot không đi ra ngoài ma trận. Nhiệm vụ của bạn là hãy đếm số cách đi của Robot sao cho Robot đi từ ô (1, 1) đến ô (n, m).
Input
Gồm ~1~ dòng chứa số nguyên ~n~ ~m~ ~(1 \le n \le 10^2)~.
Output
Ghi ra số cách đi khác nhau của Robot đi từ ô ~(1, 1)~ đến ô ~(n, m)~.
Sample Input 1
2 2
Sample Output 1
2
Sample Input 2
20 23
Sample Output 2
244662670200