4504번: 배수 찾기

https://www.acmicpc.net/problem/4504


$O(n)$

#include<cstdio>
int n, x;
int main() {
    scanf("%d", &n);
    while (scanf("%d", &x) && x) printf("%d is %sa multiple of %d.\n", x, x%n ? "NOT " : "", n);
    return 0;
}