P8811 [蓝桥杯 2022 国 C] 六六大顺

题目描述

六六大顺,本指农历六月初六。多用于祝福中年人士家庭幸福,工作顺利,事业有成,身体健康。源自《左传》“君义,臣行,父慈,子孝,兄爱,弟敬,此数者累谓六顺也。” $6$ 在我国自古以来是一个吉祥的数字,定义数列 $A = (a_1,a_2,\cdots,a_i,\cdots)$,其中 $a_1 = 6, a_2 = 66, \cdots, a_i = 10\cdot a_{i−1}+6$。 定义一个数列 $B = (b_1,b_2,\cdots,b_i,\cdots)$,其中 $b_1 = 6 \times 6, b_2 = 66\times66, \cdots, b_i = a_i \times a_i$。 现在小蓝想知道数列 $B$ 的前 $n$ 项的和是多少,你能帮帮小蓝吗?

输入格式

输入一行包含一个正整数 $n$。

输出格式

输出一行包含一个整数表示数列 $B$ 前 $n$ 项的和。

说明/提示

**【样例说明】** $b_1 = 6×6 = 36,b_2 = 66×66 = 4356,b_3 = 666×666 = 443556$,所以前三项的和为 $36 + 4356 + 443556 = 447948$。 **【评测用例规模与约定】** 对于 $20\%$ 的评测用例,$1≤n≤100$; 对于 $50\%$ 的评测用例,$1≤n≤10^5$; 对于所有评测用例,$1\le n\le 10^7$。 蓝桥杯 2022 国赛 C 组 H 题。