数据一大就没有输出
  • 板块P1192 台阶问题
  • 楼主akl123
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/12 23:26
  • 上次更新2023/11/3 04:10:45
查看原帖
数据一大就没有输出
1057681
akl123楼主2023/8/12 23:26

如下所述,该程序在输入为98765 89时输出的只有一片空白。

#include<iostream>//该程序出现了某种bug使得当数据较大时没有输出(例如98765 89,输出应为86214,实为空白) 
#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;
}

请问这究竟是哪里出了问题

2023/8/12 23:26
加载中...