因子和與因子個數
- 一 因子和定義
- 實戰題目（模板題）
- 因子和模板
- 二 因子個數定義
- 實戰題目
- 因子個數代碼
- 三 每日共勉
一 因子和定義
實戰題目（模板題）
題目鏈接: link.
題解博客鏈接: link.
因子和模板
#include<iostream>
using namespace std;
int main()
{
int i,j,t,n,sum;
cin>>t;
while(t--)
{
sum=1;
cin>>n;
if(n==1)
cout<<0<<endl;
else{
for(i=2;i*i<=n;i++)
{
if(n%i==0)
sum+=i+n/i;
}
if((i-1)*(i-1)==n)
sum=sum-i+1;
cout<<sum<<endl;}
}
return 0;
}
二 因子個數定義
實戰題目
題目1鏈接: link.（模板題）
題目2鏈接: link.（有些變換的題目）
題解博客鏈接: link.
因子個數代碼
ll get(ll x)//求因子個數
{
ll ret = 1;
for(int i = 1; i <= cnt && prim[i] <= x / prim[i]; i++)
if(x % prim[i] == 0)
{
int tmp = 0;
while(x % prim[i] == 0)
{
tmp++;
x /= prim[i];
}
ret *= tmp + 1;
}
if(x > 1) ret *= 2;
return ret;
}
三 每日共勉
寧可枝頭抱香死，何曾吹落北風中，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/275889.html
標籤：其他