给你一个数n,让你求Fibonacci数的第n项的前四项和后四项,没有八项的只输出前四项。
思路:后四项容易求,两种方法,一种构造矩阵,一种求其周期。。。关键是前四项用到了Fibonacci 公式
代码:
#include<iostream> #include<cstdio> #include<string.h> #include<cmath> #define I (1.0+sqrt(5.0))/2 #define M 10000 using namespace std; typedef long long L; typedef struct str { L s[2][2]; }Node; Node a,b,c; inline void init() { a.s[0][0]=0;a.s[0][1]=1; a.s[1][0]=1;a.s[1][1]=1; b.s[0][0]=1;b.s[0][1]=0; b.s[1][0]=0;b.s[1][1]=1; c.s[0][0]=1;c.s[0][1]=1; c.s[1][0]=0;c.s[1][1]=0; } Node ceil(Node p,Node q) { Node aa; memset(aa.s,0,sizeof(aa.s)); for(int i=0;i<2;++i) for(int j=0;j<2;++j) for(int t=0;t<2;++t) aa.s[i][j]=(aa.s[i][j]+p.s[i][t]*q.s[t][j])%M; return aa; } Node doit(int k) { Node p=b,q=a; while(k) { if(1&k) p=ceil(p,q); q=ceil(q,q); k=k>>1; } p=ceil(c,p);//运算不能交换 return p; } int main() { int f[40]={0,1}; for(int i=2;i<40;++i) f[i]=f[i-1]+f[i-2]; init(); int n; while(~scanf("%d",&n)) { if(n<40) { printf("%d\n",f[n]); continue; } int k=n-2; Node bb=doit(k); double ans=-0.5*(log10(5.0))+n*log10(I); ans-=(int)ans; ans=pow(10.0,ans); while(ans<1000) ans*=10.0; printf("%d...",(int)ans); printf("%04d\n",bb.s[0][1]);//不满足四位的前加0 int mm=5; }return 0; }
您还没有登录,请您登录后再发表评论
IPCP协议的中文版,PPP协议网络的一部分,网络控制部分
2002-03-27 12:00 13,226 rfc1332_IPCP(1).pdf 2003-10-21 11:39 40,646 rfc1349_IP(5)_TOS.pdf 2002-03-27 12:00 25,289 rfc1577_IPATM(1).pdf 2002-03-27 12:00 62,705 rfc1661_PPP(2).pdf 2004-12-21 09:36 32,...
短小精悍的PPP协议在C51上的实现,分为LCP PAP IPCP三个阶段
GRE协议、PPTP协议、PPP LCP协议、PPP PAP协议、PPP IPCP协议pcap数据包下载,支持抓包软件(如:wireshark)打开并学习GRE协议、PPTP协议、PPP LCP协议、PPP PAP协议、PPP IPCP协议报文解析。需要其他协议,请查看...
' for help. Use ctrl-c to abort configuration dialog at any prompt. Default settings are in square brackets '[]'. 这是告诉你在设置对话过程中的任何地方都可以键入“?”得到系统的帮助,按ctrl-c可以...
wireshark PPP协议分析,包括PPP握手,LCP,IPCP配置等
nodetach lock /dev/ttyS1 115200 nocrtscts modem noauth debug nodetach #hide-password usepeerdns noipdefault defaultroute user "" password "" 0.0.0.0:0.0.0.0 ipcp-accept-local ipcp-accept-remote noccp ...
DCP协议、EPL_V1协议、FTP协议、FTP-DATA协议、ICMP协议、PPTP协议、PPP LCP协议、PPP PAP协议、PPP IPCP协议、GRE协议、PPP IPV6CP协议、PPP CBCP协议、PPP CCP协议、HTTP协议、IEC 60870-5-104协议、IEC 60870-5 ...
系统总体设计方案 本系统的总体设计框图如图1所示。 图1 系统框图 Nios II处理器在SDRAM中开辟帧缓冲(Frame buffer),可以是单缓冲也可以是双缓冲。以单缓冲为例。处理器将一帧图像数据(640×480×2Bytes,...
用C++实现的,能高并发(可自己设定)和高连接数(20000以上)的TCP与UDP两种协议IOCP封装源码。有效解决了掉线、死机、超时的基本问题。
特性测试(V.24、V.35、E1、ISDN、以太网)、广域网X.25协议一致性测试、 帧中继协议一致性测试、ISDN协议一致性测试、PPP协议栈(LCP、CHAP、PAP、 IPCP)测试、TCP/...
c++语言制作的TCP/IP CSocket客户端与服务器端通信程序
实现了从 PPPoE 发现阶段到 PPPoE 会话阶段(LCP 和 IPCP)
RFC1332 PPP Internet 协议控制协议 (IPCP) RFC1333 PPP 链接质量监控 RFC1355 网络中心数据库的保密和准确性问题 RFC1365 一种IP地址扩展提议 RFC1370 OSPF适用范围声明 RFC1387 RIP(版本2)协议分析 RFC1388 RIP...
ppp2.4.4 ppp代码 lcp,ipcp etc.
LCP、PAP与IPCP协议的帧结构大同小异,最常用的为请求(REQ)、同意(ACK)和拒绝(NAK)三种帧。单片机与GGSN各为一方进行协商,任何一方都可以发送REQ帧请求某方面的配制,另一方觉得配置不能接受会回应NAK帧,...
描述 这个简单的扩展程序提供了一些选项,可以将您的麦克风和/或摄像头默认设置为禁用。 下载 作者 @burkybang 截屏
详细介绍了GPRS终端拨号、连接、认证、注册的全过程,并通过实例给出了GPRS 上网登录过程中必须的LCP/CHAP/IPCP等协议的内容及处理方式
相关推荐
IPCP协议的中文版,PPP协议网络的一部分,网络控制部分
2002-03-27 12:00 13,226 rfc1332_IPCP(1).pdf 2003-10-21 11:39 40,646 rfc1349_IP(5)_TOS.pdf 2002-03-27 12:00 25,289 rfc1577_IPATM(1).pdf 2002-03-27 12:00 62,705 rfc1661_PPP(2).pdf 2004-12-21 09:36 32,...
短小精悍的PPP协议在C51上的实现,分为LCP PAP IPCP三个阶段
GRE协议、PPTP协议、PPP LCP协议、PPP PAP协议、PPP IPCP协议pcap数据包下载,支持抓包软件(如:wireshark)打开并学习GRE协议、PPTP协议、PPP LCP协议、PPP PAP协议、PPP IPCP协议报文解析。需要其他协议,请查看...
' for help. Use ctrl-c to abort configuration dialog at any prompt. Default settings are in square brackets '[]'. 这是告诉你在设置对话过程中的任何地方都可以键入“?”得到系统的帮助,按ctrl-c可以...
wireshark PPP协议分析,包括PPP握手,LCP,IPCP配置等
nodetach lock /dev/ttyS1 115200 nocrtscts modem noauth debug nodetach #hide-password usepeerdns noipdefault defaultroute user "" password "" 0.0.0.0:0.0.0.0 ipcp-accept-local ipcp-accept-remote noccp ...
DCP协议、EPL_V1协议、FTP协议、FTP-DATA协议、ICMP协议、PPTP协议、PPP LCP协议、PPP PAP协议、PPP IPCP协议、GRE协议、PPP IPV6CP协议、PPP CBCP协议、PPP CCP协议、HTTP协议、IEC 60870-5-104协议、IEC 60870-5 ...
系统总体设计方案 本系统的总体设计框图如图1所示。 图1 系统框图 Nios II处理器在SDRAM中开辟帧缓冲(Frame buffer),可以是单缓冲也可以是双缓冲。以单缓冲为例。处理器将一帧图像数据(640×480×2Bytes,...
用C++实现的,能高并发(可自己设定)和高连接数(20000以上)的TCP与UDP两种协议IOCP封装源码。有效解决了掉线、死机、超时的基本问题。
特性测试(V.24、V.35、E1、ISDN、以太网)、广域网X.25协议一致性测试、 帧中继协议一致性测试、ISDN协议一致性测试、PPP协议栈(LCP、CHAP、PAP、 IPCP)测试、TCP/...
c++语言制作的TCP/IP CSocket客户端与服务器端通信程序
实现了从 PPPoE 发现阶段到 PPPoE 会话阶段(LCP 和 IPCP)
RFC1332 PPP Internet 协议控制协议 (IPCP) RFC1333 PPP 链接质量监控 RFC1355 网络中心数据库的保密和准确性问题 RFC1365 一种IP地址扩展提议 RFC1370 OSPF适用范围声明 RFC1387 RIP(版本2)协议分析 RFC1388 RIP...
ppp2.4.4 ppp代码 lcp,ipcp etc.
LCP、PAP与IPCP协议的帧结构大同小异,最常用的为请求(REQ)、同意(ACK)和拒绝(NAK)三种帧。单片机与GGSN各为一方进行协商,任何一方都可以发送REQ帧请求某方面的配制,另一方觉得配置不能接受会回应NAK帧,...
描述 这个简单的扩展程序提供了一些选项,可以将您的麦克风和/或摄像头默认设置为禁用。 下载 作者 @burkybang 截屏
详细介绍了GPRS终端拨号、连接、认证、注册的全过程,并通过实例给出了GPRS 上网登录过程中必须的LCP/CHAP/IPCP等协议的内容及处理方式
RFC1332 PPP Internet 协议控制协议 (IPCP) RFC1333 PPP 链接质量监控 RFC1355 网络中心数据库的保密和准确性问题 RFC1365 一种IP地址扩展提议 RFC1370 OSPF适用范围声明 RFC1387 RIP(版本2)协议分析 RFC1388 RIP...