123456789101112131415161718 |
- #include <bits/stdc++.h>
- using namespace std;
- int f(int n, int m) {
- if (m == 1) return 1;
- if (n == 1 || n == 0) return 1;
- if (n < m) return f(n, n);
- return f(n, m - 1) + f(n - m, m);
- }
- int main() {
- int T;
- cin >> T;
- while (T--) {
- int m, n;
- cin >> m >> n;
- cout << f(m, n) << endl;
- }
- return 0;
- }
|