U165034 2021.6.4attack

11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x),定义如下: $$f ( 1 ) = 1$$ $$f ( 2 ) = 1$$ $$f ( n ) = ( A * f ( n - 1 ) + B * f ( n - 2 ) ) mod 7$$ YXN 说这还不简单,可以秒杀! MP6 微微笑了笑说:n 等于 100 你算得出来,那 n 等于 2147483648 呢? YXN 哑口无言,决定向信息组的你求助。由于这是你唯一一次可以在数学题上秒杀 YXN， 你决定好好把握这一次机会。

无

仅一行包含 $3$ 个整数 $A,B$ 和 $n$。

一个整数,即 $f ( n )$ 的值。

20% 的数据, $n≤1,000$ 50% 的数据, $n≤100,000,000$ 100% 的数据,$n≤2147,483,648$