P2626 斐波那契数列（升级版）
题目背景
大家都知道，斐波那契数列是满足如下性质的一个数列：
- $f(1) = 1$
- $f(2) = 1$
- $f(n) = f(n-1) + f(n-2)$（$n > 2$ 且 $n$ 为整数）。
题目描述
请你求出第 $n$ 个斐波那契数列的数 $\bmod\,2^{31}$ 之后的值，并把它分解质因数。
输入格式
无
输出格式
无
说明/提示
$n \le 48$