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

ID: 11039

Type: Default

100ms

256MiB

Difficulty: 10

Uploaded By:

Tags>

其他

快速幂

线性代数

矩阵乘法

Description

已知一个long long 型整数 $n$ 请输出斐波那契数列第 $n$ 项模233333333后的结果

Input Format

一个整数 $n$

Output Format

一个结果

Hint

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

In following contests:

2024吉利学院ACM暑假实践周训练7