P2558 [AHOI2002]网络传输【普及+提高】-二进制拆分与高精阶乘和

[AHOI2002]网络传输 - 洛谷

每一位置是否用到恰好对应了二进制的大小，对其进行二进制拆分，然后进行阶乘运算和大数加法即可。

#include <iostream>
# include<algorithm>
# include<cstring>
using namespace std;
typedef long long int ll;
int ans[1000],temp[1000],c[1000];
int f[1000];
int len2=1;
void add(int x,int n)
{
memset(f,0,sizeof(f));
f[0]=1;
int len=1;
int c=0;
for(int i=1;i<=n;i++)
{
c=0;
for(int j=0;j<len;j++)
{
int s=f[j]*x+c;
f[j]=s%10;
c=s/10;
}
while(c)
{
f[len]=c%10;
c/=10;
len++;
}
}
memcpy(temp,ans,sizeof(temp));
memset(ans,0,sizeof(ans));
for(int i=0;i<len+len2;i++)
{
ans[i]+=temp[i]+f[i];
ans[i+1]+=ans[i]/10;
ans[i]%=10;
}
for(int i=len+len2;i>=0;i--)
{
if(ans[i])
{
len2=i+1;
break;
}
}
}
int main()
{
int k,p;
cin>>k>>p;
int pow=0;
while(p)
{
pow++;
if(p%2)
{
add(k,pow-1);
}
p/=2;
}
for(int i=len2-1;i>=0;i--)
{
cout<<ans[i];
}
return 0;
}

最后

以上就是危机手链最近收集整理的关于P2558 [AHOI2002]网络传输【普及+提高】-二进制拆分与高精阶乘和的全部内容，更多相关P2558内容请搜索靠谱客的其他文章。