a211. TOI 2019/04 新手組：粉專抽獎

題目描述

有 N 則留言，每則對應一個給定的隨機整數，依輸入順序編號為 1 至 N。抽獎方法如下：

1. 取最後一個隨機數作為基數 B。
2. 找出編號除以 B 的餘數為 1 的所有留言，將它們對應的隨機數加總。
3. 將總和除以 N，得到餘數 M。若 M 不為 0，編號 M 中獎；若 M 為 0，改由編號 N 中獎。

請找出中獎編號及其對應的隨機數。

輸入格式

第一行輸入 N，3 ≤ N ≤ 10000。 第二行輸入 N 個整數 r₁、r₂、…、rN，2 ≤ rᵢ ≤ 1000，依序為各留言對應的隨機數。

輸出格式

輸出中獎留言的編號，以及該留言對應的隨機數，兩個整數以一個空白分隔。

來源

TOI 2019/04 新手組〈粉專抽獎〉，競賽日期 2019/04/22~2019/04/26。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201904/B1-LuckyDraw%28Q%29.pdf