From 2a7bc10f6c011d19fb3b0e73068f7e1a9c30ace0 Mon Sep 17 00:00:00 2001 From: Raphael McSinyx Date: Sat, 8 Oct 2016 09:56:43 +0700 Subject: Initial commit --- 10/CSP-KT2/hamming.c | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 10/CSP-KT2/hamming.c (limited to '10/CSP-KT2/hamming.c') diff --git a/10/CSP-KT2/hamming.c b/10/CSP-KT2/hamming.c new file mode 100644 index 0000000..645eb17 --- /dev/null +++ b/10/CSP-KT2/hamming.c @@ -0,0 +1,27 @@ +#include + +char *hamming(long m) +{ + while (m % 5 == 0) + m /= 5; + while (m % 3 == 0) + m /= 3; + while (m % 2 == 0) + m /= 2; + return (m > 1) ? "NO" : "YES"; +} + +int main() +{ + short n, i; + long a[10000]; + + scanf("%hd", &n); + for (i = 0; i < n; i++) + scanf("%ld", &a[i]); + + for (i = 0; i < n; i++) + printf("%s\n", hamming(a[i])); + + return 0; +} -- cgit 1.4.1