結果

問題 No.2829 GCD Divination
コンテスト
ユーザー tails
提出日時 2024-08-02 22:58:25
言語 cLay
(20241019-1)
結果
TLE  
実行時間 -
コード長 163 bytes
コンパイル時間 3,512 ms
コンパイル使用メモリ 174,424 KB
実行使用メモリ 26,804 KB
最終ジャッジ日時 2024-08-02 22:58:35
合計ジャッジ時間 8,677 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4 TLE * 1 -- * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

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