package yukicoder; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } //memo[i][j][k]:0枚のカードがi種類,1枚のカードがj種類,2枚のカードがk種類の状態から、完了まで引く回数の期待値 double memo[][][]; int N; void solve(){ double time=System.currentTimeMillis(); Scanner sc=new Scanner(System.in); N=sc.nextInt(); int[] A=new int[N]; int sum_0=0;//0枚のカードの種類数 int sum_1=0;//1枚のカードの種類数 int sum_2=0;//2枚のカードの種類数 for(int i=0;i=1){ // to[i-1][j+1][k]+=from[i][j][k]*((double)i/(double)N); // } // if(j>=1){ // to[i][j-1][k+1]+=from[i][j][k]*((double)j/(double)N); // } // if(k>=1){ // if(i==0&&j==0&&k==1) // e+=t*from[i][j][k]*((double)k/(double)N); // to[i][j][k-1]+=from[i][j][k]*((double)k/(double)N); // } // } // } // } // from=to;double[][][] d=new double[N+1][N+1][N+1]; // to=d; // } System.err.println(System.currentTimeMillis()-time); } void tr(double[][][] p){ int n=p.length; for(int i=0;i5000)return 0; if(l==N)return 0; else{ double e=((double)N)/((double)N-(double)l); double ret=0; if(i>=1){ ret+=(e+dp(i-1,j+1,k,l,t+1))*((double)i/(double)N); } if(j>=1){ ret+=(e+dp(i,j-1,k+1,l,t+1))*((double)j/(double)N); } if(k>=1){ if(i==0&&j==0&&k==1) ret+=((double)k/(double)N); else{ ret+=(e+dp(i,j,k-1,l+1,t+1))*((double)k/(double)N); } } memo[i][j][k]=ret; return ret; } } }