社区讨论

50分TLE求调

封封禁用户
P1045[NOIP 2003 普及组] 麦森数参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m5yof8vq
此快照首次捕获于
2025/01/16 09:53
去年
此快照最后确认于
2025/11/04 11:32
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,la,a[100000001],f=1;
void cheng()
{
	for(ll i=1;i<=la;i++)a[i]*=2;
	for(ll i=1;i<=la;i++)
	{
		if(a[i]>9)
		{
			a[i+1]++;
			a[i]-=10; 
		}
	}
	if(a[la+1]>0)la++;
}
int main()
{
	cin>>n;
	a[1]=1;
	la=1;
	for(ll i=1;i<=n;i++)cheng();
	a[1]-=1;
	cout<<la<<endl;
	for(ll i=500;i>=1;i--)
	{
		cout<<a[i];
		if((i-1)%50==0)cout<<endl;
	}
}

回复

共 2 条回复，欢迎继续交流。

正在加载回复...