14551번: Card Game Contest

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

$O(n)$

ai가 1이상인 경우에 대해 누적곱을 구한다.

#include<cstdio>
int n, m, r = 1, x;
int main() {
    scanf("%d%d", &n, &m);
    while (n--) scanf("%d", &x), r = r*(x ? x : 1) % m;
    printf("%d", r%m);
    return 0;
}