結果

問題 No.3403 Count 1210 Sequence
コンテスト
ユーザー id-ord
提出日時 2025-12-10 19:38:46
言語 C++23
(gcc 13.3.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 872 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 18,332 ms
コンパイル使用メモリ 732,068 KB
実行使用メモリ 7,852 KB
最終ジャッジ日時 2025-12-10 19:39:31
合計ジャッジ時間 39,968 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <array>
using namespace std;
constexpr int64_t p=998244353;
array<int64_t,202501> ftbl=[]{array<int64_t,202501>ret;ret[0]=1;for(int i=1;i<202501;i++){ret[i]=(ret[i-1]*i)%p;}return ret;}();
array<int64_t,202501> invtbl=[]{array<int64_t,202501>ret;ret[0]=1;ret[1]=1;for(int64_t i=2;i<202501;i++){ret[i]=p-((p-p%i)/i*ret[p%i])%p;}return ret;}();
array<int64_t,202501> invftbl=[]{array<int64_t,202501>ret;ret[0]=1;for(int i=1;i<202501;i++){ret[i]=(ret[i-1]*invtbl[i])%p;}return ret;}();
int f(int n,int r){return((ftbl[n]*int64_t(n-2*r+1))%p*(invftbl[r]*invftbl[n-r+1])%p)%p;}
int main(){int T;cin>>T;while(T--){
	int N,A;cin>>N>>A;
	int64_t ans=0;
	for(int i=1;i*i<=A;i++){
		if(A%i!=0)continue;
		int r1=N-1-A/i,r2=N-1-i;
		if(r1>=0&&r1%2==0)ans+=f(N-1,r1/2);
		if(r2>=0&&r2%2==0&&r1!=r2)ans+=f(N-1,r2/2);ans%=p;
	}
	cout<<ans<<"\n";
}return 0;}
0