nyist 56 階乘因式分解（一）

標籤：os   io   strong   資料   for   div   時間   amp   

階乘因式分解（一）時間限制：3000 ms  |  記憶體限制：65535 KB難度：2 

描述

給定兩個數m,n,其中m是一個素數。

將n（0<=n<=10000）的階乘分解質因數，求其中有多少個m。

 

輸入

第一行是一個整數s（0<s<=100)，表示測試資料的組數
隨後的s行, 每行有兩個整數n，m。

輸出

輸出m的個數。

範例輸入

2100 516 2

範例輸出

2415

 

 

 

#include<stdio.h>
int main()
{
int s1,n,m,s,j,i,ii;
scanf("%d",&s1);
while(s1--)
{ s=0;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{ ii=i;
if(ii%m==0)
{
s++; ii=ii/m;

while(ii%m==0)
{
s++; ii=ii/m ;
}
}
}
printf("%d\n",s);
}
}

 

 

#include <iostream>
using namespace std;
int main()
{
int m,n,k,s,sum;
cin >> s;
while(s--)
{
sum=0;
cin >> n >> m; //m是素數
while(n)
{
k=n/m;
sum+=k;
n=k;
}
cout << sum << endl;
}
}

//階乘因式分解。我以為將n!所有的階乘數中存在m的多少。
//原來不是這個意思。
//題目的意思描述錯誤。
//100/5=20 個5
//20/5=4個5
//4/5=0個5
//end
//統計下20+4+0=24

 

***************************************************

8*************************************************************************************

 

#include <stdio.h>
int main( )
{
int count,n,m,i,ii,t;

scanf("%d",&t);
while(t--)
{
count=0;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{ ii=i ;
if(ii%m==0) // 逐個 檢驗
{
count++; // +1
ii=ii/m; // 新ii 是否 含m的某次方

while(ii%m==0) // m的某次方
{ count++; ii=ii/m; } //
}


}
printf("%d",count);
}

}