题解 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~~~