2020 Jiangsu Collegiate Programming Contest 补题

J

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+9;
int s[N];

int cals(int x,int p){
	if(x==1){
		return s[x]=1;
	}else{
		if(!s[x]){
			return s[x]=1+cals(p%x,p);
		}
		return s[x];
	}
} 
void solve(){
	int p;
	cin>>p;
	int sum=0;
	for(int i=1;i<p;i++){
		s[i]=0;
	}
	for(int i=1;i<p;i++){
		sum+=cals(i,p);
	}
	printf("%.10f\n",1.0*sum/(p-1));
}
int main(){
	int t;
	cin>>t;

	while(t--){
		solve();
		
	}

	return 0;
}

天下代码唯“短”不破！ 哭死，昨天为这个题搞了一晚上。。 打表45页word你敢想？？