기 ¶
2006-01-15 04:52:22 Wrong Answer 0.037 Minimum
..-_-;
. 0 갯 2^31-1 까 , N 겠.
그 게 까?
5 12
-> 120, 12: A0
그 1, 2
// < >
// N
// 그 0 갯 .
// -> N % B 0과 교, N/B % B과 0 교.
// ->N/8 1 까. count .
기 고 .
// N
// 그 0 갯 .
// -> N % B 0과 교, N/B % B과 0 교.
// ->N/8 1 까. count .
..-_-;
. 0 갯 2^31-1 까 , N 겠.
그 게 까?
-> 120, 12: A0
그 1, 2
¶
//HowManyZerosAndDigits
// no 10061
#include <iostream>
using namespace std;
#include <math.h>
unsigned int factorial(const unsigned int &num)
{
unsigned int n = 1, factorialN = 1;
while(n <= num)
{
factorialN *= n++;
}
return factorialN;
}
unsigned int main()
{
unsigned int N, B;
unsigned int factorialN = 0;
unsigned int zeroCount = 0, numCount = 0;
while(cin >> N >> B)
{
factorialN = factorial(N);
while(factorialN >= 1)
{
if(factorialN % B == 0)
++zeroCount;
else
;
++numCount;
factorialN /= B;
}
if(N == 0){
numCount = 0;
zeroCount = 1;
}
cout << zeroCount << " " << numCount << endl;
zeroCount = 0;
numCount = 0;
}
return 0;
}
