OJ Board

Code: Select all

#include<iostream>
#include<stdio.h>
#include<cstring>
#define max 250
using namespace std;
int c[max];
int temp[max];
int len;
int dot(char* oc,int nc[])
{
	int j=1,i,k=0;
	int oclen=strlen(oc)-1;
	for(i=oclen;i>=0;i--)
	{
		if(oc[i]=='.')
		{
			k=j-1;
		  continue;
		}
		nc[j++]=oc[i]-'0';
	}
	return k;
}
void multiply(int* a,int* b)
{
	memset(c,0,sizeof(c));
	int i,j;
	for(i=max;b[i]==0;i--);
	int lb=i;
	for(i=6;a[i]==0;i--);
	int la=i;
     len=la+lb;
	for(i=1;i<=la;i++)
	for(j=1;j<=lb;j++)
	c[i+j-1]=c[i+j-1]+a[i]*b[j];
	for(i=1;i<len;i++)
	{
	c[i+1]=c[i+1]+c[i]/10;
	c[i]=c[i]%10;
	}
	if(c[len]==0)
	len--;
}
int main()
{
		char s[7];
		int n;
	while(scanf("%s",s)!=EOF)
	{
		cin>>n;
		int a[7]={0},i,j;
		int p=dot(s,a);
		for(i=6;i>=0&&a[i]==0;i--);
		if(i==-1||n==0)
		{
			if(!n)
			cout<<1<<endl;
			else
			cout<<0<<endl;
			memset(c,0,sizeof(c));
		    memset(temp,0,sizeof(temp));
		    len=0;
		   continue;
		}
	    for(i=1;i<7;i++)
		c[i]=a[i];
		int ok=0;
		for(j=1;j<n;j++)
		{   
		for(i=0;i<max;i++)
		 temp[i]=c[i];
		multiply(a,temp);
		ok=1;
		}
		if(ok)
		{
		while(c[len]==0&&len>p*n)
		len--;
		for(i=len;i>p*n;i--)
		cout<<c[i];
		int down=1;
		while(c[down]==0&&down<=p*n)
		down++;
		if(down!=p*n+1&&p!=0)
         cout<<'.';
		for(i=p*n;i>=down;i--)
		cout<<c[i];
		}
		else
		{
		int up=6;
		while(c[up]==0&&up>p)
			up--;
		for(i=up;i>p;i--)
			cout<<c[i];
		int down=1;
		while(c[down]==0&&down<=p)
			down++;
		if(down!=p+1&&p!=0)
			cout<<'.';
		for(i=p;i>=down;i--)
			cout<<c[i];
		}
		cout<<endl;
		memset(c,0,sizeof(c));
		memset(temp,0,sizeof(temp));
		len=0;
	}
return 0;
}

Code: Select all

242563650000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000548815620517731830194541.899025343415715973535967221869852721
198192620000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.00000005148554641076956121994511276767154838481760200726351203835429763013462401
432159972000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043992025569.928573701266488041146654993318703707511666295476720493953024
552811692000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000029448126.764121021618164430206909037173276672
754769652000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000090429072743629540498.107596019456651774561044010001
780524652000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001.126825030131969720661201

Code: Select all

    for (i = max; b[i] == 0; i--);

Code: Select all

import java.util.Scanner;
import java.math.BigInteger;
import java.math.BigDecimal;
class Main
{
    public static void main(String args[])
    {
        Scanner s = new Scanner (System.in);
         BigDecimal R = new BigDecimal("0");
        int n;
        while(s.hasNext())
        {
            R = s.nextBigDecimal();
            n = s.nextInt();
            R = R.pow(n);
            R = R.stripTrailingZeros();
            System.out.println(R);
        }
    }
}

Code: Select all

.00000005148554641076956121994511276767154838481760200726351203835429763013462401

Code: Select all

95.123 12
548815620517731830194541.899025343415715973535967221869852721
0.4321 20
0.00000005148554641076956121994511276767154838481760200726351203835429763013462401
5.1234 15
43992025569.928573701266488041146654993318703707511666295476720493953024
6.7592 9
29448126.764121021618164430206909037173276672
98.999 10
90429072743629540498.107596019456651774561044010001
1.0100 12
1.126825030131969720661201

Code: Select all

import java.math.*;
import java.util.*;

class Main{
	public static void main(String[] args){
		BigDecimal R;
		int n;
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			R = cin.nextBigDecimal();
			n = cin.nextInt();
			BigDecimal s = R.pow(n);
			s = s.stripTrailingZeros();
			System.out.println(s.toPlainString());
		}
	}
}