4.14 | 学习笔记

1.“双阶乘的质因数个数”

之前想要开数组，把所有1到10000的双阶乘值都存好，然后再写一个函数算出质因子个数，最后悲剧了

换个思路，每个因数中分别有多少个质因数m,相加就好啦

#include<bits/stdc++.h>
using namespace std;
int T,n,m,tmp,cnt;
int main()
{
    cin>>T;
    for(int i=0;i<T;++i)
    {
        cnt=0;
        cin>>n>>m;
        for(int j=n%2;j<=n;j+=2)
        {
            tmp=j;
            while(tmp&&tmp%m==0)++cnt,tmp/=m;
        }
        cout<<"case #"<<i<<":\n"<<cnt<<endl;
    }
    return 0;
}

　　

2.大数求幂（理解不上去，先存个代码）

#include<bits/stdc++.h>
using namespace std;
int a[100001];
int m,n,i,j;
int main()
{
    cin>>m>>n;
    a[0]=1,a[1]=1;
    for(i=1;i<=n;i++)
    {
      for(j=1;j<=a[0];j++)a[j]*=m;
      for(j=1;j<=a[0];j++)//转为高精加
      {
        a[j+1]+=a[j]/10;
        a[j]%=10;
      }
      if(a[a[0]+1]>0)a[0]++;//进位
    }
    for(i=a[0];i>=1;i--)cout<<a[i];//倒序输出
    return 0;
}