蓝桥杯2022年第十三届决赛真题-六六大顺（Python组）

六六大顺，本指农历六月初六。多用于祝福中年人士家庭幸福，工作顺利，事业有成，身体健康。源自《左传》“君义，臣行，父慈，子孝，兄爱，弟敬，此数者累谓六顺也。”

6 在我国自古以来是一个吉祥的数字，定义数列 A = (a₁, a₂, · · · , a_i , · · ·) ，其中 a₁ = 6 , a₂ = 66 , · · · , a_i = 10 · a_i−1 + 6。

定义一个数列 B = (b₁, b₂, · · · , b_i , · · ·)，其中 b₁ = 6 × 6, b₂ = 66 × 66, · · · , b_i = a_i · a_i。

现在小蓝想知道数列 B 的前 n 项的和是多少，你能帮帮小蓝吗？

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

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

3

447948

b₁ = 6 × 6 = 36, b₂ = 66 × 66 = 4356, b₃ = 666 × 666 = 443556，所以前三项的和为 36 + 4356 + 443556 = 447948 。

对于 20% 的评测用例，1 ≤ n ≤ 100；

对于 50% 的评测用例，1 ≤ n ≤ 100000；

对于所有评测用例，1 ≤ n ≤ 10000000 。