問題一覧 > 通常問題

No.1343 Dividing Digit

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 176
作問者 : 8UqsVg4r8UqsVg4r / テスター : KoDKoD blackyukiblackyuki PCTprobabilityPCTprobability
3 ProblemId : 5768 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-01-16 15:05:52

問題文

正整数 $A$ は $K$ 進表記で $N$ 桁であり、下から $i$ 桁目の数字は $A_i$ です。
すなわち、 $\displaystyle A = \sum_{i = 1}^N A_i K^{i - 1}$ です。
$A$ を $\displaystyle \sum_{i = 1}^N A_i$ で割ったあまりを ( $10$ 進表記で ) 出力してください。

入力

$N \,\, K$
$A_N \,\, A_{N-1} \,\, \ldots \,\, A_1$
  • \(1 \leq N \leq 10^5\)
  • \(2 \leq K \leq 10^4\)
  • \(0 \leq A_i < K\)
  • \(A_N \neq 0\)
  • 入力は全て整数である。

出力

答えを一行に出力せよ。

サンプル

サンプル1
入力
5 2
1 0 0 1 0
出力
0

$10010_{(2)} = 18_{(10)}$ であり、 $\displaystyle \sum_{i = 1}^N A_i = 1 + 0 + 0 + 1 + 0 = 2$ です。
$18 \equiv 0 \,\, (\bmod 2)$ より、 $0$ を出力します。

サンプル2
入力
6 10
2 0 2 1 7 9
出力
12

\(2021\) 年度は \(79\) 回生が入ってきます。楽しみですね！

サンプル3
入力
5 100
19 47 2 83 77
出力
33

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。