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