/* -*- coding: utf-8 -*- * * 144.cc: No.144 エラトステネスのざる - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 1000000; /* typedef */ /* global variables */ int ds[MAX_N + 1]; /* subroutines */ /* main */ int main() { int n; double p; cin >> n >> p; for (int i = 2; i <= n; i++) for (int j = 2 * i; j <= n; j += i) ds[j]++; double mp = 1.0 - p; double sum = 0.0; for (int i = 2; i <= n; i++) sum += pow(mp, (double)ds[i]); printf("%.8lf\n", sum); return 0; }