新型斐波那契数列 ### 题目描述 新型斐波那契数列的第一、二、三项都为 $1$，从第四项起每一项等于前面三项之和，求此数列第 $n$ 项模 $m$ 的余数。 ### 输入描述 输入一行为两个整数 $n$、$m$，用空格隔开。 $1≤n≤10^{18}，1≤m≤100$。 ### 输出描述 输出一行为新型斐波那契数列第 $n$ 项模 $m$ 的余数。 ### 输入输出样例 #### 示例 >输入 ```txt 7 3 ``` >输出 ```txt 2 ```