3^1000 in js

gistfile1.txt

function findPower(num, p) {
	var ans = [];
	var ret = 0;
	ans.push(1);
	for(var i = 0; i<p; i++) {
		var c = 0;
		for(var j = 0; j<ans.length; j++) {
			ans[j]*=num;
			ans[j]+=c;
			c = parseInt(ans[j]/10);
			ans[j] = ans[j]%10;
		}
		while(c!=0) {
			ans.push(c%10);
			c = parseInt(c/10);
			
		}
	}
	for(var i = 0; i<ans.length; i++) {
		ret+=ans[i];
	}
	return ret;
}
console.log(findPower(3, 1000));