P10592: 大富翁

---

【题目描述】

【问题描述】 小X和小Y在玩大富翁游戏，这个游戏的棋盘是由编号为1 ~ n的共n个格子构成的。
小X的棋子一开始在编号为1的格子上，他一共掷了n次骰子(骰子为点数为1~6 的六面骰子)，他会按照每次骰子朝上的点数前进对应的步数，因为整个棋盘是环形的，所以当他走到编号为n的格子时，再往前走一步会回到编号为1的格子。小Y在编号为k的倍数的格子设下了关卡，当小X恰好走到这些格子的时候，假设小X恰好走到编号为k* z的格子(z为正整数)，那么小X需要付z枚金币的过路费给小Y。
现在已知小X的n次投骰子的点数，小X想知道他一共要付给小Y多少枚金币。
【输入描述】
第一行两个整数n和k，如题目描述中表示的含义。
第二行n个用空格隔开的正整数ai，表示小X每次投骰子的结果。
【输出描述】
一行一个整数，表示小X一共要支付的金币数。
[输入样例】
10 2
3 4 1 6 5 2 3 2 5 1
【输出样例】 13
【样例解释】
在每次掷骰子之后，小X会分别来到编号为
4、8、9、5、10、2、5、7、2、3的格子。
在来到编号4、8、10、2、2的格子的时候，需要支付
2、4、5、1、1枚金币，一共支付了2+4+5+1+1=13枚金币。
【数据范围及约定】
对于100%的数据，1≤n≤1000，2≤k≤10，1≤ai≤6

【输入】

第一行两个整数n和k，如题目描述中表示的含义。
第二行n个用空格隔开的正整数ai，表示小X每次投骰子的结果。

【输出】

一行一个整数，表示小X一共要支付的金币数。

题目类型~

信息素养大赛模拟题 

咻咻~

提交答案 状态 返回