高精度求2的n次幂

你举栗子我就懂了

于 2021-09-08 19:17:37 发布

阅读量287

点赞数 2

文章标签： c语言算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_59782507/article/details/120186887

版权

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
	int N[3000] = {1};
	int m = 1;
	int n;
	cin >> n;
	for (int i=0;i<n;i++)
	{
		int t = 0;
		for (int j=0;j<m;j++)
		{
			t += N[j]*2;
			N[j] = t%10;
			t = t/10;
		}
		if (t == 1)
		{
			N[m++] = 1;
		}
	}
	for (int i=m-1;i>=0;i--)
	{
		printf ("%d",N[i]);
	}
	return 0;
}