如下所述,该程序在输入为98765 89时输出的只有一片空白。
#include<iostream>
#define mod 100003
using namespace std;
int p[100001];
int stair(int n,int k)
{
int a=0;
if(n==0||n==1) return 1;
if(p[n]!=0) return p[n];
if(n<=k)
{
a=2*stair(n-1,k)%mod;
}
else
{
if(n>k)
a=(2*(stair(n-1,k)%mod)-stair(n-1-k,k)%mod)%mod;
}
p[n]=a;
return a;
}
int main()
{
int n,k;
cin>>n>>k;
cout<<(stair(n,k)+mod)%mod;
return 0;
}
请问这究竟是哪里出了问题