2706 问题 C: 蓝桥杯2022年第十三届决赛真题-六六大顺(C/C++/Java组)

时间限制: 1s 内存限制: 256MB 提交: 840 解决: 22
题目描述

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

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

定义一个数列 B = (b1, b2, · · · , bi , · · ·),其中 b1 = 6 × 6, b2 = 66 × 66, · · · , bi = ai · ai

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

输入

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

输出

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

样例输入
3
样例输出
447948
提示

b1 = 6 × 6 = 36, b2 = 66 × 66 = 4356, b3 = 666 × 666 = 443556,所以前三项的和为 36 + 4356 + 443556 = 447948 。

对于 20% 的评测用例,1 ≤ n ≤ 100;

对于 50% 的评测用例,1 ≤ n ≤ 100000;

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

比赛公告

Tips:
请对本次比赛进行一些描述,公告内容应当包含:
比赛的创办者或组织;
本次比赛的目的或意义;
本次比赛的考点、语言或类型;或其他注意事项及描述等