#3306. 变态的斐波那契

Description

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

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

Input Format

一个整数$n$

Output Format

一个结果

3
2

Hint

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

Problem Info

#3306. 变态的斐波那契

ID 3306
类型 传统题
时间 1000ms
内存 256MiB
尝试 0 已通过 0
难度 (无)
上传者
标签
快速幂矩阵乘法