Skip to content

12103: 【原2103】大脸的糖葫芦

题目

题目描述

author: Diao Kelu 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/2103

Description

大脸平时喜欢吃甜的东西,这让他的脸变得越来越大。每个月他的女朋友都会给他带来N串糖葫芦(糖葫芦是标准制式,每串8个山楂果),大脸很想把它们全部吃掉,但是为了减肥,他采取了这样一种办法:把所有的糖葫芦拆散围成一圈,从某一个山楂果开始一次编号。第一天从编号为1的山楂果开始数,数到第\(k_1\)个然后吃掉从该山楂果开始的\(k_1\)个,再从第\(k_1+k_1\)个开始接着数\(k_1\)个,吃掉接下来的\(k_1\)个... 直到数到或者吃到开始计数的山楂果(不包括这个);第二天从第一天吃掉的最后一个山楂果的下一个开始数,数到\(k_2\)个,然后吃掉从该山楂果开始的\(k_2\)个,再数\(k_2\)个,再吃掉从该山楂果开始的\(k_2\)个... 直到数到或者吃到这一天开始计数的山楂果;以此类推。

大脸是一个很有好奇心的人,他希望你能告诉他每个月前7天他吃到的最后一个山楂果的编号是多少。

Input Format

输入共有M+1行.

第一行有一个整数M,表示要计算几个月。

第2到M+1行分别有8个整数,\(N\)和\(k_1, k_2, ... k_7\)。

Output Format

输出M行,每行1个整数,表示这个月前7天他吃到的最后一个山楂果的编号。

Sample Input

1
2 3 3 3 3 3 3 3

Sample Output

1

About Test Data

对于全部数据:\(1 \leq M \leq 100, 1 \leq N \leq 1000, k_i \geq 1\)

对于70%的数据: \(1 \leq M \leq 20, 1 \leq N \leq 100, k_i \geq 1\)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!