yukicoder 212 素数サイコロと合成数サイコロ (2)

2015/06/20 (Sat) yukicoder 期待値

問題

問題文

方針

これも全通り試した．順調に解けたのはここまで…

実装

signed main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    int a[] = {2,3,5,7,11,13};
    int b[] = {4,6,8,9,10,12};
    int P,C;
    cin >> P >> C;
    map<int,double> m;
    ll pat = 1;
    rep(i,P+C) pat *= 6;
    ll sum = 0;
    rep(mask, pat){
        int t = mask;
        ll p = 1;
        rep(i,P){
            p *= a[t%6];
            t/=6;
        }
        rep(j,C){
            p *= b[t%6];
            t/=6;
        }
        sum += p;
    }
    printf("%.20lf\n", 1.*sum/pat);
}