[数论斐波那契] 51nod1355. 斐波那契的最小公倍数

进入斐波那契领域的第一题…

不要脸地截图了Manchery的博客……原文在这里

#include <cstdio>
#include <iostream>
#include <algorithm>using namespace std;const int N=1000010,P=1e9+7;int n,x,ans=1,f[N],vis[N],g[N];int gcd(int x,int y){return y?gcd(y,x%y):x;
}inline int Pow(int x,int y){int ret=1;for(;y;y>>=1,x=1LL*x*x%P) if(y&1) ret=1LL*ret*x%P;return ret;
}int main(){scanf("%d",&n);f[1]=f[2]=1; g[1]=g[2]=1;for(int i=3;i<=N-10;i++)g[i]=f[i]=(f[i-1]+f[i-2])%P;for(int i=1;i<=N-10;i++){int INV=Pow(g[i],P-2);for(int j=i+i;j<=N-10;j+=i)g[j]=1LL*g[j]*INV%P;}for(int i=1;i<=n;i++)scanf("%d",&x),vis[x]=1;for(int i=1;i<=N-10;i++){int t=0;for(int j=i;j<=N-10 && !t;j+=i)if(vis[j]) t=1;if(t) ans=1LL*ans*g[i]%P;}   printf("%d\n",ans);return 0;
}

[数论斐波那契] 51nod1355. 斐波那契的最小公倍数相关推荐

数学编程：经典数学编程案例之斐波那契：斐波那契数列的简介、代码实现、exe程序应用(斐波纳契时钟设计)之详细攻略
数学编程:经典数学编程案例之斐波那契:斐波那契数列的简介.代码实现.exe程序应用(斐波纳契时钟设计)之详细攻略目录斐波那契数列的简介斐波那契数列代码实现 1.python代码实现 2.Java ...
java 小波去噪原理_小波去噪的基本知识
本篇是这段时间学习小波变换的一个收尾,了解一下常见的小波函数,混个脸熟,知道一下常见的几个术语,有个印象即可,这里就当是先作一个备忘录,以后若有需要再深入研究. 一.小波基选择标准小波变换不同于傅里 ...
morlet小波matlab代码,morlet小波matlab程序
论-Matlab 7.0复Morlet小波分析操作实例.? 92? 2015年5 月科技创新中文科技期刊数据库 ( 文摘版 )自然科学 Matlab 7.0复MorletP]~ 波分析操作 .. ...
matlab 小波启发式阈值滤波,小波阈值去噪
小波阈值去噪小波阈值去噪目录 1.概念 2.原理 3.影响降噪效果的因素 3.1小波基的选择 3.2分解层数的选择 3.3阈值的选择 3.4阈值函数的选择 4.MATLAB代码参考文献小波分析 ...
Verilog实现正弦波、三角波、方波、锯齿波的输出
1.理论知识实现方法:将数字量转换为模拟量,根据输出数字量的大小转换为模拟量以实现信号幅值的变化. 具体思路:提前声明一个ROM IP核,将正弦波.三角板.方波和锯齿波的数字量写入进去,或者也可以自 ...
立波、海波、秀波，一波波秀得过亚马逊CEO最贵离婚案吗？
没有大胆的猜测就作不出伟大的发现.──牛顿中国软件网每日精选文集立波.海波.秀波最近吃瓜吃撑了吧不过这些操作还是秀不过亚马逊CEO 请听刘学习为你带来 -- <亚马逊CEO最贵离婚案& ...
脑电病理波资料统计-----异常脑波的分类诱发实验
1:异常脑波的分类 1.1波行频率的异常 1:慢波比α较慢的波有delta.theta,在正常成人较少见,假如在安静.清醒时出现delta波,则应为异常.呈现delta波的代表性疾患有脑瘤,脑血管疾 ...
（绝对有效）Proteus7.5_DA0832五个按键输出正弦波，三角波，矩形波，锯齿波，梯形波。
(绝对有效)Proteus7.5_DA0832五个按键输出正弦波,三角波,矩形波,锯齿.@Twinkle Galaxy Proteus7.5_DA0832五个按键输出正弦波,三角波,矩形波,锯齿 (一 ...
002_89C52_Proteus_DAC0832_输出50HZ,正弦波，三角波，矩形波，锯齿波
(一)非常感谢:89C51与ad0832 输出正弦波,三角波,矩形波,锯齿波 (二)在上面的情况下进行程序的修改,实现50HZ的输出 (三)电路图 (三)输出方波 (四)输出锯齿波 (五)输出三角波 ...

[数论斐波那契] 51nod1355. 斐波那契的最小公倍数

[数论斐波那契] 51nod1355. 斐波那契的最小公倍数相关推荐

最新文章

热门文章

[数论 斐波那契] 51nod1355. 斐波那契的最小公倍数

[数论 斐波那契] 51nod1355. 斐波那契的最小公倍数相关推荐

最新文章

热门文章

[数论斐波那契] 51nod1355. 斐波那契的最小公倍数

[数论斐波那契] 51nod1355. 斐波那契的最小公倍数相关推荐