#include using namespace std; #define ALL(x) begin(x),end(x) #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b ostream &operator<<(ostream &os,const vector&v){ for(int i=0;i<(int)v.size();i++) os< istream &operator>>(istream &is,vector&v){ for(T &x:v)is>>x; return is; } vector sieve(int n){ vector ret(n+1,true); ret[0]=false; if(n>0) ret[1]=false; for(int i=2;i*i<=n;i++){ if(!ret[i]) continue; for(int j=i*2;j<=n;j+=i) ret[j]=false; } return ret; } /* dp[i] = iが生き残る確率 を求めたい dp[2] = 1 dp[3] = 1 dp[4] = 1-p dp[6] = (1-p) * (1-p) とかまではよい. dp[8]は一体. dp[8] = p((2によって消されない) かつ (4によって消されない)) = p(2によって消されない) * p(2によって消されない時,4によって消されない条件付き確率) これは条件付き確率の性質. p(A ∩ B ∩ C) = p(A) * p(A | B) * p(A | B ∩ C) を使って考えてやると良い. 2によって消されない時,4によって消されない確率は1-pになる.2で消えてないのは前提なので. 確率が独立じゃない時,条件付き確立の性質を使うとたまに嬉しい? */ signed main(){ int n;cin>>n; double p;cin>>p; vector v(n+1,0); for(int i=2;i<=n;i++){ for(int j=i+i;j<=n;j+=i){ v[j]++; } } double res=0; for(int i=2;i<=n;i++) res+=pow(1-p,v[i]); cout<