private static String power(int base, int p){
		String baseStr = Integer.toString(base);
		BigInteger n = new BigInteger(baseStr);
		while(p>0){
			n = n.multiply(new BigInteger(baseStr));
			p--;
		}
		return n.toString();
	}