提交时间:2023-10-07 13:54:46

运行 ID: 105666

#include<iostream> using namespace std; int n , m , k , a[35][35]; int main() { cin >> n >> m; a[1][0] = 1; k = a[1][0]; for(int i = 1;i <= m;i++) { a[1][i] = a[2][i - 1] + a[n][i - 1]; a[n][i] = a[1][i - 1] + a[n - 1][i - 1]; for(int j = 2;j < n;j++) a[j][i]=a[j - 1][i - 1] + a[j + 1][i - 1]; if(a[1] == k) { k = i; break; } } cout << a[1][m % k]; }