P6410: 数列
传统题
1.000s
时间限制
128MB
内存限制
50 提交
13 解决
【题目描述】
描述
联欢会上，主持人先在黑板上写了四个数字，分别是：2，0，1，9，然后说：“这串数字从第五个数起，每一个数都是它前四数字之和的个位数字”。请你打印输出这个数列的前N项，并计算前N项的和。
输入格式
单个整数：表示项数N。
输出格式
第一行：N个数字，表示所求数列的前?项。
第二行：单个数字，表示前N项数字的和。
数据范围
1 ≤ N ≤ 100000。
样例
输入
10
输出
2 0 1 9 2 2 4 7 5 8
40
【输入】
10 【输出】
第一行：N个数字，表示所求数列的前?项。
第二行：单个数字，表示前N项数字的和。
【样例输出】 复制
2 0 1 9 2 2 4 7 5 8
40