提出 #2609983

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define mod 998244353

using namespace std;

long long p[300001];

void pre(){
	p[1]=p[0]=1;
	for(int i=2; i<=300000; i++) p[i]=(p[i-1]*i)%mod;
}

long long pw(long long n, long long t){
	if(t==0) return 1;
	long long ret=pw(n, t/2);
	ret*=ret;
	ret%=mod;
	if(t%2) ret*=n;
	ret%=mod;
	return ret;
}

long long C(long long n, long long t){
	long long ret=p[n];
	ret*=pw(p[t], mod-2);
	ret%=mod;
	ret*=pw(p[n-t], mod-2);
	ret%=mod;
	return ret;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    pre();
    long long res=0, n, a, b, k, tmp, tmp1;
    cin >> n >> a >> b >> k;
    for(int i=0; i<=n; i++){
    	tmp=i*a;
    	if(tmp>k) break;
    	if((k-tmp)%b==0 && (k-tmp)/b<=n){
    		tmp1=(k-tmp)/b;
    		//cout << tmp << " " << tmp1 << endl;
    		res+=(C(n, i)*C(n, tmp1))%mod;
    		res%=mod;
    	}

    }
    cout << res;

    return 0;
}

提出情報

ジャッジ結果