题解 P1591 【阶乘数码】
一道高精度好题
高精度乘单精度,应该不是很难吧……
但是数组开小了就会RE:

所以还是开大点的好……
#include
using namespace std;
int c[100000];
int main()
{
int t,n,a;
cin>>t;
for(int i=0; i>n>>a;
memset(c,0,sizeof(c));
c[0]=1;
int l=1;
for(int j=2; j<=n; j++)//开始阶乘计算
{
int w=0;
for(int k=0; k0)//处理多进位
{
c[l]=w%10;
l++;
w/=10;
}
}
int sum=0;
for(int j=0; j
数组开成100000后:

完美AC
886~~~