信息学竞赛
P1349 广义斐波那契数列
题目描述 广义的斐波那契数列是指形如 a_n=p\times a_{n-1}+q\times a_{n-2} 的数列。
今给定数列的两系数 p 和 q，以及数列的最前两项 a_1 和 a_2，另给出两个整数 n 和 m，试求数列的第 n 项 a_n 对 m 取模后的结果。
输…
比long long 更大的__int128
说明 __int128 仅 64 位 GCC,G++ 支持，且不在 C++ 标准中。如果是 64 位 GCC 可直接使用。
在关于 NOI 系列活动中编程语言使用限制的补充说明中表明:
允许使用以下划线开头的库函数或宏，但具有明确禁止操作的库函数和宏除外。
所以__int12…