No.1343 Dividing Digit
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 174
作問者 : 8UqsVg4r / テスター : KoD blackyuki PCTprobability
タグ : / 解いたユーザー数 174
作問者 : 8UqsVg4r / テスター : KoD blackyuki PCTprobability
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。