結果

問題 No.2829 GCD Divination
コンテスト
ユーザー 👑 tails
提出日時 2024-08-02 22:58:25
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 163 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,010 ms
コンパイル使用メモリ 188,964 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-03 19:42:46
合計ジャッジ時間 23,736 ms
ジャッジサーバーID
（参考情報） 		judge4_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

double f(int n:Memoize[1d7+1]){
	if(n==1){
		return 0;
	}else{
		double z=0;
		rep(i,1,n){
			z+=f(gcd(i,n));
		}
		return(z+n)/(n-1.);
	}
}
{
	ll@n;
	wt(f(n));
}
0