#include <stdio.h>
#include <string>
#define inf 8589934592
char buffer[10005],flag=1;
__int64 ans[1112],p,q;
int l,i,sum_1=0,h;
void main()
{
	scanf("%s",buffer);
	h=strlen(buffer);
	l=h/9;
	h%=9;
	for(p=0;p<h;p++)
	{
		ans[0]*=10;
		ans[0]+=buffer[p]-'0';
	}
	for(i=1;i<=l;i++)
	{
		q=9;
		while(q--)
		{
			ans[i]*=10;
			ans[i]+=buffer[p]-'0';
			p++;
		}
	}
	l++; h=0;
	while(flag)
	{
		if(ans[h]<inf) {q=ans[h]; h++;}
		else q=0;
		if(h==l) flag=0;
		for(i=h;i<l;i++)
		{
			ans[i]+=q*1000000000;
			q=ans[i]&(inf-1);
			ans[i]>>=33;
		}
		for(i=0;i<33;i++)
		{
			sum_1+=(1&q);
			q>>=1;
		}
	}
	memset(ans,0,sizeof(ans));
	ans[0]=1;
	l=sum_1/29;
	h=sum_1%29;
	while(l--)
	{ 
		for(q=i=0;ans[i]!=0||q!=0;i++)
		{
			ans[i]<<=29;
			p=ans[i]/1000000000;
			ans[i]%=1000000000;
			ans[i]+=q;
			q=p;
		}
	}
	for(q=i=0;ans[i]!=0||q!=0;i++)
	{
		ans[i]<<=h;
		p=ans[i]/1000000000;
		ans[i]%=1000000000;
		ans[i]+=q;
		q=p;
	}
	ans[0]--;
	l=i-1;
	printf("%I64d",ans[l]);
	for(i=l-1;i>=0;i--) printf("%.9I64d",ans[i]);
	putchar('\n');
}

• 这题ms要高精度.... (3) richardxx 2007-04-28 21:07:48
  • Re:这题ms要高精度.... (16) cangratul 2007-04-28 21:15:29
    • Re:这题ms要高精度.... (11) pfz1stp 2007-04-28 21:38:25
    • 当时我和sunboy也做了很久 (20) frogxx 2007-04-28 21:39:17
    • 不过也不一定，好像用树状数组的方法来不断找低位1有搞头，你看看呢，我也还没过，:P (20) frogxx 2007-04-28 21:41:11
      • Re:不过也不一定，好像用树状数组的方法来不断找低位1有搞头，你看看呢，我也还没过，:P (66) cangratul 2007-04-28 21:57:47
        • Re:不过也不一定，好像用树状数组的方法来不断找低位1有搞头，你看看呢，我也还没过，:P (94) pfz1stp 2007-04-28 23:06:38
          • Re:不过也不一定，好像用树状数组的方法来不断找低位1有搞头，你看看呢，我也还没过，:P (48) pfz1stp 2007-04-28 23:13:46
        • 是有技巧的，不是纯粹的高精度，关键是怎么利用二进制的问题。 (29) frogxx 2007-04-28 23:53:45
          • 我昨天晚上一直TLE。。等下看看有没好的办法。。 (35) pfz1stp 2007-04-29 18:44:12