zoukankan
html css js c++ java
斐波那契数列 二分法 取后四位 PKU 3070
Code
#include
<
iostream
>
using
namespace
std;
int
ans[
2
][
2
];
int
mid[
2
][
2
];
void
init(
int
a[
2
][
2
],
int
b[
2
][
2
],
int
mark )
{
int
i, j, temp[
2
][
2
];
temp[
0
][
0
]
=
( a[
0
][
0
]
*
b[
0
][
0
]
+
a[
0
][
1
]
*
b[
1
][
0
] )
%
10000
;
temp[
0
][
1
]
=
( a[
0
][
0
]
*
b[
0
][
1
]
+
a[
0
][
1
]
*
b[
1
][
1
] )
%
10000
;
temp[
1
][
0
]
=
( a[
1
][
0
]
*
b[
0
][
0
]
+
a[
1
][
1
]
*
b[
1
][
0
] )
%
10000
;
temp[
1
][
1
]
=
( a[
1
][
0
]
*
b[
0
][
1
]
+
a[
1
][
1
]
*
b[
1
][
1
] )
%
10000
;
if
( mark
==
1
)
{
for
( i
=
0
; i
<
2
; i
++
)
{
for
( j
=
0
; j
<
2
; j
++
)
{
ans[i][j]
=
temp[i][j];
}
}
}
if
( mark
==
0
)
{
for
( i
=
0
; i
<
2
; i
++
)
{
for
( j
=
0
; j
<
2
; j
++
)
{
mid[i][j]
=
temp[i][j];
}
}
}
}
void
cal (
int
n )
{
while
( n )
{
if
( n
%
2
==
1
)
{
init ( ans, mid,
1
);
}
init ( mid, mid,
0
);
n
/=
2
;
}
}
int
main ()
{
int
n;
while
( scanf (
"
%d
"
,
&
n )
&&
n
!=
-
1
)
{
ans[
0
][
0
]
=
1
; ans[
0
][
1
]
=
0
; ans[
1
][
0
]
=
0
; ans[
1
][
1
]
=
1
;
mid[
0
][
0
]
=
1
; mid[
0
][
1
]
=
1
; mid[
1
][
0
]
=
1
; mid[
1
][
1
]
=
0
;
cal (n);
printf (
"
%d\n
"
, ans[
0
][
1
] );
}
return
0
;
}
查看全文
相关阅读:
主键为整型数据库设计
raid1与raid5
asp.net限时发送手机验证码
利用jQuery与.ashx完成简单的Ajax
Solr使用in语法查询
Solr高效利用:Solr实现SQL的查询与统计
lucene 的评分机制
fastcgi配置
安装elasticsearch及中文IK和近义词配置
php多进程处理
原文地址:https://www.cnblogs.com/Knuth/p/1559841.html
最新文章
Arcpy.mapping 现在更改为 arcpy.mp
python3 SyntaxError: (unicode error) 'utf-8' codec can't decode byte 0xb6 in position 0: invalid start byte
ArcGIS Pro运行较慢的诊断方法
打开ArcGIS Pro,显示无法建立https://www.arcgis.com的连接
arcgis pro python和arcmap python的不同
python中获取python版本号的方法【转】
arcgis pro 软件安装 有 runscript error错误
Windows Server 2012R2 网络地址转换NAT
Windows server 2008 R2充当路由器实现网络的互联
使用路由和远程访问服务为Hyper-V中虚拟机实现NAT上网
热门文章
Hyper-V端口映射
Windows Server 2016 路由和远程访问
Hyper-V~双网卡设置
Ddr2,ddr3,ddr4内存条的读写速率
基于Linux命令行KVM虚拟机的安装配置与基本使用
Ubuntu17.04下安装vmware虚拟机
.NET Core和.NET Standard
Solr中的日期/时间表示
VMware网络桥接模式与NAT模式共存
VMware NAT模式多个虚拟机相互访问
Copyright © 2011-2022 走看看