Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届决赛真题-六六大顺(C/C++/Java组)
题目 2706:

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

时间限制: 3s 内存限制: 512MB 提交: 780 解决: 19

题目描述

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

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 。

标签