No.1343 Dividing Digit

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.1343 Dividing Digit

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 179
作問者 :

8UqsVg4r / テスター :

KoD

blackyuki

PCTprobability

3 ProblemId : 5768 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-01-16 15:05:52

問題文

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

入力

 $N K$ 
 $A_{N} A_{N - 1} \dots 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

出力

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

サンプル2

入力

6 10
2 0 2 1 7 9

出力

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

サンプル3

入力

5 100
19 47 2 83 77

出力

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

yukicoder

No.1343 Dividing Digit

問題文

入力

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力

サンプル3

入力

出力