变态的斐波那契 - Problem Detail - 算道OJ

ID: 11111

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

快速幂

矩阵乘法

Description

已知一个long long 型整数$ n$

请输出斐波那契数列第 $n$ 项模233333333后的结果

## Input Format

一个整数$n$

## Output Format

一个结果

```input1 3 ``` ```output1 2 ``` ## Hint

数据范围：$n \le 10^{18}$