问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要

T1正解：莫反推导出来的整除分块，证明不会：然后直接快速幂来算是\(O(\sqrt{m}·log\:n)\)的，过不了剩下三个点。考虑到模数很小且为质数，用费马小定理预处理幂次然后去算，复杂度\(O(\mathbf{10007}·log\:n+\sqrt{m})\)，注意字符串处理\(n\)。点击查看代码#include<bits/stdc++.

链接：https://ac.nowcoder.com/acm/problem/14359来源：牛客网题目描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以1

1：使用杨辉三角#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintmod=10007;inta,b,k,n,m;intc[1011][1011];voiddt(intx){ c[0]

#include<bits/stdc++.h>usingnamespacestd;structnode{ intl,r;};boolcmp(nodex,nodey){ returnx.r<y.r;}classSolution{ public: intsolve(vector