问题 C: Strassen算法

问题 C: Strassen算法★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 830  解决: 425
[提交][状态][命题人:]

题目描述

Strassen算法是一种改进矩阵乘法，其时间复杂度可简略描述为

现定义T(1)=1，给出整数n，请你求出对应的T(n)

输入

一个整数n，n为2的整数次幂，n<220

输出

T(n)

样例输入
Copy
2
样例输出
Copy
12

提示

建议用递归函数实现
[提交][状态]