Республиканская олимпиада по информатике 2017 год, Павлодар
(Алмалар)
Тима жәңе оның N−1 достары алма жинады. Оларды 1—ден N—ге дейінгі сандармен нөмірлейміз. Тиманың нөмері 1. Тима өзіндегі алмалар саны қалғандарынан көп екенің байқап, оларға өз алмасымен бөлісетін болды. Ол кімде қанша алма бар, оған соншама алма берді. Мысалы, біреуде X алма болса, Тима оған X алма берді. Одан кейін нөмірі 2—ші адам кімде қанша алма бар, соған сонша алма берді. Осылай N-ші адамға дейін жасады. Соныңда барлығында бірдей алма саны болды. Тима бастапқысында кімде қанша алма болғаның білгісі келеді. Ол басында өзінде A1 алма болғанын біледі.
посмотреть в олимпиаде
Ограничение по времени:
1 second
Ограничение по памяти:
64 megabytes
Тима жәңе оның N−1 достары алма жинады. Оларды 1—ден N—ге дейінгі сандармен нөмірлейміз. Тиманың нөмері 1. Тима өзіндегі алмалар саны қалғандарынан көп екенің байқап, оларға өз алмасымен бөлісетін болды. Ол кімде қанша алма бар, оған соншама алма берді. Мысалы, біреуде X алма болса, Тима оған X алма берді. Одан кейін нөмірі 2—ші адам кімде қанша алма бар, соған сонша алма берді. Осылай N-ші адамға дейін жасады. Соныңда барлығында бірдей алма саны болды. Тима бастапқысында кімде қанша алма болғаның білгісі келеді. Ол басында өзінде A1 алма болғанын біледі.
Формат входного файла
Бірінші жолда бір бүтін сан берілген T(1≤T≤1000) — тесттер саны.
Келесі T жолда екі бүтін саннан жазылған N (1≤N≤50),1≤A1≤1016.
Формат выходного файла
T — жол шығарыңыз, егер мұндай жағдай мүмкін емес болса −1 шығарыңыз. Олай болмаса N бүтін A1,A2,..,AN сандарың шығарыңыз. Егер есептің бірнеше жауабы болса, кез келгенін шығарыңыз.
Система оценки
Система оценки
Есеп төрт бөлімнен тұрады:
- 1≤T≤50,N=2,1≤A1≤106. Бұл бөлім 10 ұпайға бағаланады.
- 1≤T≤50,N=3,1≤A1≤109. Бұл бөлім 15 ұпайға бағаланады..
- T=1,1≤N≤50,1≤A1≤105. Бұл бөлім 30 ұпайға бағаланады.
- 1≤T≤1000,1≤N≤50,1≤A1≤1016. Бұл бөлім 45 ұпайға бағаланады.
Пример:
Вход 2 3 13 2 10Ответ
13 7 4 10 6
Замечание
Бірінші тест:
Басында 13, 7, 4. 1-шіден кейін : 2, 14, 8. 2-шіден кейін : 4, 4, 16. 3-шіден кейін: 8,8,8.
(
Temirlan Satylkhanov
)
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.