3^1000 in cpp

gistfile1.txt

#include <bits/stdc++.h>
using namespace std;

int a[1002];

void multiply(int num) {
	int c = 0;
	for(int i =0 ; i<1002; i++) {
		int temp = a[i]*num + c;
		a[i] = temp%10;
		c = temp/10;
	}
}

int pow(int num, int p) {
	for(int i = 0; i<p; i++) {
		multiply(num);
	}
	int ans = 0;
	bool f = false;
	for(int i = 1002; i>=0; i--) {
		if(!f && a[i]==0) {
			continue;
		} else {
			f = true;
			ans += a[i];
		}
	}
	return ans;
}

int main()
{
	a[0] = 1;
	printf("%d\n", pow(3, 1000) );
    return 0;
}