結果

問題 No.473 和と積の和
コンテスト
ユーザー %20
提出日時 2017-09-13 18:00:14
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 193 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,645 ms
コンパイル使用メモリ 192,276 KB
実行使用メモリ 21,396 KB
最終ジャッジ日時 2026-03-26 21:14:01
合計ジャッジ時間 9,978 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 4
other TLE * 43
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘long long int f(long long int, long long int, long long int)’:
main.cpp:125:1: warning: no return statement in function returning non-void [-Wreturn-type]
  125 | }
      | ^

ソースコード

diff #
raw source code 

ll N,X,D[1d6],d,z,i=2;ll f(ll x,ll n,ll i){for(;n-1?i<d&&D[i]**n<=x:!++z;++i)x%D[i]||f(x/D[i],n-1,i);}{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