背景
广为人知的斐波那契数列，不出意外的话还会有后续 不为人知的斐波那契数列 鲜为人知的斐波那契数列 无人可知的斐波那契数列，当然能不能出出来都是后话了（）
众所周知，大帅非常喜欢模拟，尤其喜欢素数的相关部分，当然这道题跟素数没什么关系，跟模拟也没什么关系。
题干
众所周知的斐波那契数列 相信你也知道，要求求出第 项的斐波那契数列，结果对 取模。
by long_hao
Update 2022-10-21 昨天晚上出的题，我的 std 居然爆掉 int 了，昨天晚上睡觉的时候才想起来，故更新数据
同天，很丢人的输错了 的位数，最后的测试点应该是 1e9，并且限时卡到了
同天，为了防止玄学问题，同时为了报爆掉 int 的仇，数据加强到 1e17
同天，很丢人的带入函数的时候还是带入的 int，导致爆掉了 int，更新数据