Submission #1050098
Source Code Expand
#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<map>
#include<cstring>
#include<string>
#include <math.h>
#include<algorithm>
// #include <boost/multiprecision/cpp_int.hpp>
#include<functional>
#define int long long
#define mod 1000000007
#define pa pair<int,int>
#define ll long long
#define pal pair<double,int>
#define ppa pair<int,pa>
#define ssa pair<string,int>
#define mp make_pair
#define pb push_back
#define EPS (1e-10)
#define equals(a,b) (fabs((a)-(b))<EPS)
using namespace std;
//priority_queue<int, vector<int>, greater<int> > que;
class Point{
public:
double x,y;
Point(double x=0,double y=0):x(x),y(y) {}
Point operator + (Point p) {return Point(x+p.x,y+p.y);}
Point operator - (Point p) {return Point(x-p.x,y-p.y);}
Point operator * (double a) {return Point(x*a,y*a);}
Point operator / (double a) {return Point(x/a,y/a);}
double absv() {return sqrt(norm());}
double norm() {return x*x+y*y;}
bool operator < (const Point &p) const{
return x != p.x ? x<p.x: y<p.y;
}
bool operator == (const Point &p) const{
return fabs(x-p.x)<EPS && fabs(y-p.y)<EPS;
}
};
typedef Point Vector;
struct Segment{
Point p1,p2;
};
double hen(Vector a){
if(fabs(a.x)<EPS && a.y>0) return acos(0);
else if(fabs(a.x)<EPS && a.y<0) return 3*acos(0);
else if(fabs(a.y)<EPS && a.x<0) return 2*acos(0);
else if(fabs(a.y)<EPS && a.x>0) return 0.0;
else if(a.y>0) return acos(a.x/a.absv());
else return 2*acos(0)+acos(-a.x/a.absv());
}
string itos( int i ) {
ostringstream s ;
s << i ;
return s.str() ;
}
int gcd(int v,int b){
if(v>b) return gcd(b,v);
if(v==b) return b;
if(b%v==0) return v;
return gcd(v,b%v);
}
double dot(Vector a,Vector b){
return a.x*b.x+a.y*b.y;
}
double cross(Vector a,Vector b){
return a.x*b.y-a.y*b.x;
}
double distans(double x1,double y1,double x2,double y2){
double rr=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
return sqrt(rr);
}
/*
int beki(int a, int r){
if(r==0)return 1;
if(r==1) return a%mod;
if(r%2==1){
int y=beki(a,r-1);
return(y*a)%mod;
}
int yy=beki(a,r/2);
return (yy*yy)%mod;
}
*/
int inf=mod*2;
//----------------kokomade tenpure------------
double beki(double a, int r){
if(r==0)return 1.0;
if(r==1) return a;
if(r%2==1){
double y=beki(a,r-1);
return(y*a);
}
double yy=beki(a,r/2);
return (yy*yy);
}
map<char,int> ma;
signed main(){
int n;
double p;
cin>>p>>n;
double ans;
ans=0.5*(1.0-beki((1.0-2.0*p),n));
printf("%.10f\n",ans);
return 0;
}
//printf("%d %.10f %.10f\n",i,xx/ri,yy/ri);
Submission Info
Submission Time |
|
Task |
A - eject |
User |
smiken |
Language |
C++ (G++ 4.6.4) |
Score |
100 |
Code Size |
3401 Byte |
Status |
AC |
Exec Time |
19 ms |
Memory |
964 KB |
Judge Result
Set Name |
All |
Score / Max Score |
100 / 100 |
Status |
|
Set Name |
Test Cases |
All |
00-sample-00, 00-sample-01, 10-random_small-00, 10-random_small-01, 10-random_small-02, 10-random_small-03, 10-random_small-04, 10-random_small-05, 10-random_small-06, 10-random_small-07, 10-random_small-08, 10-random_small-09, 20-random_large-00, 20-random_large-01, 20-random_large-02, 20-random_large-03, 20-random_large-04, 20-random_large-05, 20-random_large-06, 20-random_large-07, 20-random_large-08, 20-random_large-09, 30-p_zero-00, 30-p_zero-01, 30-p_zero-02, 30-p_zero-03, 30-p_zero-04, 40-p_one-00, 40-p_one-01, 40-p_one-02, 40-p_one-03, 40-p_one-04, 90-handmade-00 |
Case Name |
Status |
Exec Time |
Memory |
00-sample-00 |
AC |
18 ms |
796 KB |
00-sample-01 |
AC |
17 ms |
796 KB |
10-random_small-00 |
AC |
18 ms |
796 KB |
10-random_small-01 |
AC |
19 ms |
792 KB |
10-random_small-02 |
AC |
17 ms |
920 KB |
10-random_small-03 |
AC |
17 ms |
792 KB |
10-random_small-04 |
AC |
17 ms |
796 KB |
10-random_small-05 |
AC |
17 ms |
792 KB |
10-random_small-06 |
AC |
18 ms |
924 KB |
10-random_small-07 |
AC |
18 ms |
796 KB |
10-random_small-08 |
AC |
17 ms |
796 KB |
10-random_small-09 |
AC |
18 ms |
796 KB |
20-random_large-00 |
AC |
17 ms |
920 KB |
20-random_large-01 |
AC |
17 ms |
924 KB |
20-random_large-02 |
AC |
18 ms |
920 KB |
20-random_large-03 |
AC |
19 ms |
796 KB |
20-random_large-04 |
AC |
18 ms |
920 KB |
20-random_large-05 |
AC |
18 ms |
924 KB |
20-random_large-06 |
AC |
19 ms |
920 KB |
20-random_large-07 |
AC |
18 ms |
792 KB |
20-random_large-08 |
AC |
19 ms |
924 KB |
20-random_large-09 |
AC |
17 ms |
924 KB |
30-p_zero-00 |
AC |
17 ms |
796 KB |
30-p_zero-01 |
AC |
18 ms |
920 KB |
30-p_zero-02 |
AC |
18 ms |
796 KB |
30-p_zero-03 |
AC |
19 ms |
796 KB |
30-p_zero-04 |
AC |
19 ms |
796 KB |
40-p_one-00 |
AC |
19 ms |
916 KB |
40-p_one-01 |
AC |
18 ms |
920 KB |
40-p_one-02 |
AC |
18 ms |
964 KB |
40-p_one-03 |
AC |
19 ms |
916 KB |
40-p_one-04 |
AC |
17 ms |
796 KB |
90-handmade-00 |
AC |
19 ms |
792 KB |