直接搜索会超时但是为什么会wa呢
查看原帖
直接搜索会超时但是为什么会wa呢
576093
loading777jzr楼主2021/12/14 16:33

然后还有一个问题就是为什么引用搜索的函数输出的答案是错的,但是放在主函数里面就是对的,明明代码内容一模一样

#include<iostream>
#include<algorithm>
#define maxn 2005
using namespace std;
long long fab[2005][2005];
int t,k,n,m;
long long _f()
{
	for(int i=0;i<maxn;i++)
	{
		fab[i][0]=1;
		for(int j=1;j<=i;j++)
		{
			fab[i][j]=(fab[i-1][j-1]+fab[i-1][j])%k;
		}
	}
}
int _find(int n,int m,int k)
{
	int cnt=0;
	for(int i=0;i<=n;i++)
	{
		for(int j;j<=i;j++)
		{
			if(fab[i][j]%k==0) cnt++;
		}
	}
}
int main()
{
	cin>>t>>k;
	_f();
	int cnt;
	for(int i=1;i<=t;i++)
	{
		cin>>n>>m;
		cout<<_find(n,m,k);
	} 
	return 0;
}
2021/12/14 16:33
加载中...