洛谷p1192求大神帮忙分析答案只有20分

题目描述

有NN级的台阶,你一开始在底部,每次可以向上迈最多KK级台阶(最少11级),问到达第NN级台阶有多少种不同方式。

输入输出格式

输入格式:
两个正整数N,K。

输出格式:
一个正整数,为不同方式数,由于答案可能很大,你需要输出ans \bmod 100003ansmod100003后的结果。

#include
#include
using namespace std;
int main()
{
int n,k,a[10001];
cin>>n>>k;
memset(a,0,sizeof(a));
a[0]=1;
a[1]=1;
for(int j=2;j<=n;j++)
{
if(j>=k)a[j]=2*a[j-1]-a[j-1-k];
if(j<k)a[j]=2*a[j-1];
}
cout<<a[n]%100003;
return 0;
}

2个回答

到底是一维的还是二维的

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问