#include #include #include using namespace std; int p[20][20]; int q[20][20]; double dp[13][1<<11]; int st[20]; double pr[1<<11]; int v[20]; int si[1<<22]; int mask[1<<11]; double EPS=1e-14; int main(){ int a,b;scanf("%d%d",&a,&b); for(int i=0;i>(j*2))%4; } for(int j=0;j=3)st[j+1]++; } for(int j=b-1;j>0;j--){ if(st[j]>=3)st[j-1]++; } int to=0; for(int j=0;j=3)to+=(1<=0;l--){ req*=4; int tt=q[i][l]; if(q[i][l]&&(k&(1<EPS)printf("%d %d: %f\n",i,j,dp[i][j]); ret+=dp[i][j]*(__builtin_popcount(j)); } } printf("%.12f\n",ret); }