问题虫洞——B:generator 1
黑洞内窥:
输入两行,一行x0, x1, a, b, 一行n,mod。
给出一个序列的x0,x1,之后的每一项由公式:
得出,a, b也已知,,,,
求F(n)%mod;
but,,,,
你的数据非常大。。。
思维光年:
一开始是模仿斐波那契递推公式来的,但是那个公式有限制条件,,
后来想到了矩阵快速幂,也推出了矩阵乘方,但n太™大了,,,
后来想了想,好像你先幂一个数然后再幂一个数,其实是等于幂了这两个数的积,
比赛的时候以为是幂了这两个数的和,所以一直没敢敲。。。。怕爆。。。
而正确的题解是:

ACcode:
//#include
//std::ios::sync_with_stdio(false);
#include
#include
#include
#include
#include