#3762. 变态的斐波那契

    ID: 3762 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>快速幂数学-快速幂数学-矩阵快速幂矩阵乘法算法-递推递推

变态的斐波那契

Description

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

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

Input Format

一个整数$n$

Output Format

一个结果

3
2

Hint

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