結果

問題 No.473 和と積の和
ユーザー %20
提出日時 2017-09-13 17:55:29
言語 cLay
(20241019-1)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 243 bytes
コンパイル時間 2,085 ms
コンパイル使用メモリ 173,812 KB
実行使用メモリ 13,824 KB
最終ジャッジ日時 2024-07-05 12:36:18
合計ジャッジ時間 10,429 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 1 -- * 3
other -- * 43
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘long long int f(long long int, long long int, long long int)’:
main.cpp:133:1: warning: no return statement in function returning non-void [-Wreturn-type]
  133 | }
      | ^

ソースコード

diff # 

ll N,X,D[1d6],d,z,i=2;
ll f(ll x,ll n,ll i){
	if(n-1){
		rep(i,i,d){
			if(D[i]**n>x)break;
			x%D[i]||f(x/D[i],n-1,i);
		}
	}else++z;
}
{
	rd(N,X);
	for(++X;i*i<=X;++i)
		X%i||(D[d++]=i,i-X/i?D[d++]=X/i:0);
	sort(D,D+d);
	f(X,N,0);
	wt(z);
}
0