Coding is the closest thing we have to superpower !

2661 : 数学-练习-斐波那契数列
描述

斐波那契数列是满足如下性质的一个数列:

16419722104097.png

请你求出第 n 个斐波那契数列的数 \bmod\,2^{31} 之后的值,并把它分解质因数。

输入

输入一个正整数 n。

(n≤48)

输出

把第 n 个斐波那契数列的数分解质因数。

样例

输入

5

输出

5=5

输入

6

输出

8=2*2*2
标签
语言:
主题: