50 pts 求助!
查看原帖
50 pts 求助!
814343
bc2_cryeggy楼主2023/4/30 18:48

代码:

#include<bits/stdc++.h>
using namespace std;
#define __int128 int
#define qwq ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
const signed N = 1010;
signed n, k;
int f[N];

void write(__int128 x)
{
	if (x > 9)
        write(x / 10);
    putchar((char)(x % 10 + 48));
}

signed main()
{
	qwq;
	cin >> n >> k;
	f[0] = 1;
	for (int i = 1; i <= k; ++ i)
	{
		for (int j = 1; j <= n; ++ j)
		{
			f[j] += f[j - i];
		}
	}
	write(f[n]);
    return 0;
}
2023/4/30 18:48
加载中...