传统题 1000ms 256MiB

注意力惊人A

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

注意力惊人A

时间限制:1s1s

空间限制:256MB256MB

题目描述

lhy 有着惊人的注意力, 他注意到对于两个整数 a,ba,b, 如果 5a,5b5|a,5|b, 那么 5(a2+b2)5|(a^2+b^2). 其中 xyx|y 是指 yy 可以被 xx 整除. 推而广之, 如果 5a1,5a2,...,5an5|a_1,5|a_2,...,5|a_n, 那么 5i=1nai25|\sum_{i=1}^{n} a_i^2.

很好的注意力使得 lhy 想要发扬光大这个公式. 他会给你一个正整数 nn, 你需要找到 nn 个互不相同的整数a1,a2,..,ana_1,a_2,..,a_n, 使得 5i=1nai25|\sum_{i=1}^{n} a_i^2. 由于 lhy 代码能力薄弱, 他只能接受±109±10^9以内的输入. 换言之, 你找到的数aia_i要满足 ai109|a_i| \le 10^9.

数据格式

输入

一个正整数 n.

输出

n 个互不相同的整数.

样例

输入

5

输出

5 10 15 20 25

数据范围及约定

n106n \le 10^6.

要求

  1. 对于1i<jn\forall 1 \le i < j \le n, 总有 aiaja_i \neq a_j.

  2. 对于i[1,n]\forall i \in [1, n], 总有 ai109|a_i| \le 10^9.

NNU2024新生赛第三场

未参加
状态
已结束
规则
IOI
题目
14
开始于
2024-9-6 8:30
结束于
2024-9-11 18:30
持续时间
130 小时
主持人
参赛人数
135