Gravatar
HeHe
积分:1192
提交:426 / 866
矩阵快速幂水过

题目 514 01进制数 AAAAAAAAAA
2017-07-14 09:33:11
Gravatar
Letter zZZz
积分:156
提交:72 / 184
开心,第一次i手打矩阵快速幂,虽然调了一个下午。。。。。

题目 514 01进制数 AAAAAAAAAA
2017-04-29 18:30:33
Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369
懒得打矩阵快速幂了,所以......

题目 514 01进制数 AAAAAAAAAA
2016-08-25 14:28:24
Gravatar
_Itachi
积分:4326
提交:1498 / 3922
一言不合矩阵快速幂

题目 514 01进制数
2016-08-25 14:09:20
Gravatar
liu_runda
积分:2889
提交:1014 / 2190
基础的Fibonacci数列+同余运算,按第一个数是0还是1分类进行递推。

题目 514 01进制数 AAAAAAAAAA
2016-02-29 12:13:50
Gravatar
グッド大きな萌菌
积分:221
提交:161 / 333
0.0

题目 514 01进制数 AAAAAAAAAA
2015-10-07 20:35:53
Gravatar
forever
积分:1322
提交:475 / 868
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n;
long long f[100005];
int main()
{ scanf("%d",&n);
f[1]=1;
f[2]=2;
for(int i=3;i<=n;++i)
f[i]=(f[i-1]+f[i-2])%15746;
printf("%lld",f[n]);
}

题目 514 01进制数
2015-08-23 17:50:11
Gravatar
FoolMike
积分:5206
提交:1165 / 2240
斐波那契数列- -

题目 514 01进制数 AAAAAAAAAA
2014-11-01 18:57:45
Gravatar
Ezio
积分:1007
提交:442 / 1005
我表示实在是无语了.
没有懂大神们的思路。

题目 514 01进制数
2014-09-19 18:48:21
Gravatar
Letter zZZz
积分:156
提交:72 / 184
我最后得到的计算方法是计算 \[ \sum_{i=0}^{n/2} {C(i)(n-i)}\]各位数学大大,这个方法有问题么?
话说没有组合数的输出好麻烦。。。

题目 514 01进制数
2014-05-24 19:14:18
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
用了矩阵加速O(logn)

题目 514 01进制数
2012-04-20 08:58:10