泰森数（压位操作）

1.位数的计算用公式：

2.将每一位都变成最少五位的数，将原来每位只有一位数转为五位数，减少时间复杂度

#include<iostream>
#include<stdio.h>
#include<cmath>
#define maxn 100000
using namespace std;

int main()
{
	int i,j,a[102]={0};
	int p;
	scanf("%d",&p);
	printf("%d\n",(int)(p*log10(2.0)+1));//直接输出位数
	int left=p%10;
	p=p/10;
	a[0]=1;
	for(i=1;i<=p;i++)
	{
		for(j=0;j<=100;j++)//注意只能先乘移位，不能同时进行，下面一样
		    a[j]<<=10;
		for(j=0;j<=100;j++)
		{
			if(a[j]>=maxn)
			{
				a[j+1]+=a[j]/maxn;
				a[j]%=maxn;
			}
		}
	}
	for(i=1;i<=left;i++)
	{
		for(j=0;j<=100;j++)//同上
		    a[j]<<=1;
		for(j=0;j<=100;j++)
		{
			if(a[j]>=maxn)
			{
				a[j+1]+=a[j]/maxn;
				a[j]%=maxn;
			}
		}
	}
	a[0]--;//记得最后一位要减一，且最后一位不会是0
	for(i=99;i>=0;i--)//倒叙输出
	{
		printf("%05d",a[i]);
		if(i%10==0)
	        printf("\n");
	}
	return 0;
}