[백준 14551] Card Game Contest (C#, C++) - soo:bak

문제 링크

14551번 - Card Game Contest

설명

각 게임에서 선택 가능한 카드 덱의 수가 주어질 때, 서로 다른 참여 방법의 수를 구하는 문제입니다.

접근법

각 게임에서 선택 가능한 덱 수는 Ai가 0이면 1, 아니면 Ai입니다.
모든 게임의 선택은 독립이므로 곱한 뒤 M으로 나눈 나머지를 출력합니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    var parts = Console.In.ReadToEnd().Split();
    var idx = 0;
    var n = int.Parse(parts[idx++]);
    var mod = int.Parse(parts[idx++]);

    var ans = 1 % mod;
    for (var i = 0; i < n; i++) {
      var a = int.Parse(parts[idx++]);
      var choices = a == 0 ? 1 : a;
      ans = (ans * choices) % mod;
    }

    Console.WriteLine(ans);
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, mod; cin >> n >> mod;
  int ans = 1 % mod;
  for (int i = 0; i < n; i++) {
    int a; cin >> a;
    int choices = (a == 0 ? 1 : a);
    ans = (ans * choices) % mod;
  }

  cout << ans << "\n";

  return 0;
}