#include <iostream>
#include <vector>
using namespace std;
// 请完成下面这个函数,实现题目要求的功能
// 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^
int result(int x, int y) {
vector<int> v;
int temp;
int sum;
int result=0;
for(int i=0;i<x;i++)
{
v.push_back(0);
}
v[0]=1;
for(int i=0;i<y;i++)
{
temp=0;
for(int j=2;j<x-1;j++)
{
temp=temp+v[j];
}
v[0]=temp;
for(int j=x-1;j>0;j--)
{
v[j]=v[j-1];
}
sum=0;
for(int i=0;i<x;i++)
{
sum=sum+v[i];
}
if(sum>10)
{
v[x-1]=v[x-1]-2;
}
}
for(int i=0;i<x;i++)
{
cout << v[i] << " ";
result=result+v[i]*(i+1);
}
return result;
}
int main() {
int x, y;
cin >> x;
cin >> y;
int res = result(x,y);
cout << res << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKLy8g6K+35a6M5oiQ5LiL6Z2i6L+Z5Liq5Ye95pWw77yM5a6e546w6aKY55uu6KaB5rGC55qE5Yqf6IO9Ci8vIOW9k+eEtu+8jOS9oOS5n+WPr+S7peS4jeaMieeFp+i/meS4quaooeadv+adpeS9nOetlO+8jOWujOWFqOaMieeFp+iHquW3seeahOaDs+azleadpSBeLV4KCmludCByZXN1bHQoaW50IHgsIGludCB5KSB7CiAgICB2ZWN0b3I8aW50PiB2OwogICAgaW50IHRlbXA7CiAgICBpbnQgc3VtOwogICAgaW50ICByZXN1bHQ9MDsKICAgICBmb3IoaW50IGk9MDtpPHg7aSsrKQogICAgIHsKICAgICAgIHYucHVzaF9iYWNrKDApOwogICAgIH0KICAgIHZbMF09MTsKICAgIGZvcihpbnQgaT0wO2k8eTtpKyspCiAgICB7CiAgICAgIHRlbXA9MDsKICAgICAgZm9yKGludCBqPTI7ajx4LTE7aisrKQogICAgICB7CiAgICAgICAgIHRlbXA9dGVtcCt2W2pdOwogICAgICAgfQogICAgICB2WzBdPXRlbXA7CiAgICAgIGZvcihpbnQgaj14LTE7aj4wO2otLSkKICAgICAgewogICAgICAgIHZbal09dltqLTFdOwogICAgICAgfQogICAgICBzdW09MDsKICAgICAgZm9yKGludCBpPTA7aTx4O2krKykKICAgICAgewogICAgICAgICBzdW09c3VtK3ZbaV07CiAgICAgIH0KICAgICAgaWYoc3VtPjEwKQogICAgICB7CiAgICAgICAgdlt4LTFdPXZbeC0xXS0yOwogICAgICB9CiAgICAgfQogICAgIAogICAgIGZvcihpbnQgaT0wO2k8eDtpKyspCiAgICAgewogICAgICAgY291dCA8PCB2W2ldIDw8ICIgIjsKICAgICAgIHJlc3VsdD1yZXN1bHQrdltpXSooaSsxKTsKICAgICAgfQogICAgIHJldHVybiByZXN1bHQ7Cgp9CmludCBtYWluKCkgewogICAgaW50IHgsIHk7CiAgICBjaW4gPj4geDsKCiAgICBjaW4gPj4geTsKCiAgICBpbnQgcmVzID0gcmVzdWx0KHgseSk7CiAgICBjb3V0IDw8IHJlcyA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=