- 2024-04-05蓝桥杯 试题 基础练习 Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要
- 2023-12-2312.23模拟赛
T1正解:莫反推导出来的整除分块,证明不会:然后直接快速幂来算是\(O(\sqrt{m}·log\:n)\)的,过不了剩下三个点。考虑到模数很小且为质数,用费马小定理预处理幂次然后去算,复杂度\(O(\mathbf{10007}·log\:n+\sqrt{m})\),注意字符串处理\(n\)。点击查看代码#include<bits/stdc++.
- 2022-10-18NC14359 Fibonacci数列
链接:https://ac.nowcoder.com/acm/problem/14359来源:牛客网题目描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以1
- 2022-10-06计算系数
1:使用杨辉三角#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintmod=10007;inta,b,k,n,m;intc[1011][1011];voiddt(intx){ c[0]
- 2022-08-18#10007. 「一本通 1.1 练习 3」线段
#include<bits/stdc++.h>usingnamespacestd;structnode{ intl,r;};boolcmp(nodex,nodey){ returnx.r<y.r;}classSolution{ public: intsolve(vector