40pts,WA+RE求助
查看原帖
40pts,WA+RE求助
561297
AbelTomato楼主2022/7/29 10:27

rt,找不出RE的原因,报错说浮点异常,然后特判了除数为0或模0的情况,也没用

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstring>
#include<cmath>
#define ll long long
#define ull unsigned long long
#define maxn 1000001
using namespace std;
int t,n,m,k;
ll a[2010],b[2010];
int main()
{
	scanf("%d%d",&t,&k);
	a[0]=b[0]=1;
	while(t--)
	{
		scanf("%d%d",&n,&m);
		ll ans=0;
		for(int i=0;i<=n;i++)
		{
			if(i)
			{
				a[i]=a[i-1]*i;
			}
			int minn=min(i,m);
			for(int j=0;j<=minn;j++)
			{
				if(j)
				{
					b[j]=b[j-1]*j;
				}
				if(i-j<0)
				{
					continue;
				}
				if(b[j]==0||a[i-j]==0||k==0)
				{
					continue;
				}
				if(((int)(a[i]/(b[j]*a[i-j])))%k==0)
				{
					ans++;
				}
			}
		}
		printf("%lld\n",ans);
	}
	return 0;
}

2022/7/29 10:27
加载中...