有没有大佬帮忙看一下,数据大了后会出错,只ac了第一个。回复必关
  • 板块P1192 台阶问题
  • 楼主prolu
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/3/1 13:09
  • 上次更新2024/3/1 17:52:28
查看原帖
有没有大佬帮忙看一下,数据大了后会出错,只ac了第一个。回复必关
1168470
prolu楼主2024/3/1 13:09
#include<bits/stdc++.h>
#define ll long long;
using namespace std;
const int mod=100003;
const int N=100010;
int n,k;
int f[N]={0};
int main(){
	cin>>n>>k;
	f[1]=1;
	f[2]=2;
	for(int i=3;i<=n;i++){
		for(int j=k;j>0;j--){
			if(i>j){
				f[i]+=f[i-j];}
			    f[i]%=mod;
		}
	}
	for(int i=00;i<n;i++){printf("%d ",f[i]);}
	if(k==1)cout<<"1";
	else cout<<f[n];
	return 0;
}
2024/3/1 13:09
加载中...