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
AC × 33
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