diff options
Diffstat (limited to 'challenge-072/walt-mankowski/cpp/ch-1.cpp')
| -rw-r--r-- | challenge-072/walt-mankowski/cpp/ch-1.cpp | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/challenge-072/walt-mankowski/cpp/ch-1.cpp b/challenge-072/walt-mankowski/cpp/ch-1.cpp new file mode 100644 index 0000000000..ba8c614fa1 --- /dev/null +++ b/challenge-072/walt-mankowski/cpp/ch-1.cpp @@ -0,0 +1,30 @@ +#include <stdlib.h> +#include <iostream> +#include <string> + +using namespace std; + +const unsigned long long fact(const int n) { + unsigned long long res = 1; + for (int i = 2; i <= n; i++) + res *= i; + return res; +} + +const int num_trailing_zeros(const unsigned long long n) { + int cnt = 0; + unsigned long long pwr = 10; + while (n % pwr == 0) { + cnt++; + pwr *= 10; + } + return cnt; +} + +int main(int argc, char *argv[]) { + int n = atoi(argv[1]); + unsigned long long f = fact(n); + int z = num_trailing_zeros(f); + string zeros = (z == 1) ? "zero" : "zeros"; + cout << n << " as N! = " << f << " has " << z << " trailing " << zeros << endl; +} |
