結果

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

ソースコード

diff #
raw source code 

#include <iostream>
#include <array>
#include <atcoder/modint>
using namespace std;
using m998=atcoder::modint998244353;
constexpr 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)%998244353;}return ret;}();
m998 f(int n,int r){return(m998(ftbl[n])*(n-2*r+1))/(m998(ftbl[r])*ftbl[n-r+1]);}
int main(){int T;cin>>T;while(T--){
	int N,A;cin>>N>>A;
	m998 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);
	}
	cout<<ans.val()<<"\n";
}return 0;}
0