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;
}