黑暗爆炸OJ

DARKBZOJ

#4463. [Jsoi2013]密码

Statistics 下载数据

Description

Input

输入仅包含一行一个整数 N

Output

输出仅包含一行一个整数 f(N)。 3 < = N < = 10^18

Sample Input

2

Sample Output

35
提示
SN={1, 2, 11}，故 f(N)=1×2+1×11+2×11=35。

Hint

Source

By 佚名上传

bzoj4463 密码矩阵乘法