例子: 1,1,2,3,5,8,13,21...... def fib(max): n,a,b=0,0,1 while n<max: #print(b) yield(b) a,b=b,a+b n+=1 return 'done' f=fib(10) while True: try: x=next(f ...
分类:
编程语言 时间:
2018-07-17 16:26:21
阅读次数:
156
Fib数列2 bzoj-5118 题目大意:求Fib($2^n$)。 注释:$1\le n\le 10^{15}$。 想法:开始一看觉得一定是道神题,多好的题面啊?结果...妈的,模数是质数,费马小定理就tm完事了,将fib数列的通项公式列出来然后费马小定理... 最后,附上丑陋的代码... ... ...
分类:
其他好文 时间:
2018-07-16 00:28:05
阅读次数:
168
Python模块 引用模块: import module 调用模块:模块名.函数名 from...import... 语句 from fib import fibonacci #导入fib模块中的fibonacci函数 from...import * 语句 把一个模块里的所有内容导入到当前命名空间 ...
分类:
编程语言 时间:
2018-07-15 16:24:15
阅读次数:
190
http://poj.org/problem?id=3070 求fib第n项 裸矩阵快速幂,练手 ...
分类:
其他好文 时间:
2018-06-30 19:51:17
阅读次数:
103
一句话题意: 求: $N=min(n,m)$ $\prod_{d=1}^{N}\prod_{i=1,j=1}^{n,m}fib[d]*[gcd(i,j)=d]$ ...
分类:
其他好文 时间:
2018-06-15 20:54:29
阅读次数:
145
```C++ // 定义两个vector vector fib = {1, 2, 3}; vector lucas = {2, 4, 6}; // 数组指针:指向数组的指针 vector pv = nullptr; pv = &fib; // 查看数组指针是否work。先访问到vector, 再用[ ...
分类:
编程语言 时间:
2018-06-11 19:04:08
阅读次数:
146
#include #include #include using namespace std; const int mod=10000; void mul(int f[2],int a[2][2]){ int c[2]; memset(c,0,sizeof(c)); for (int i=0;i>=... ...
分类:
其他好文 时间:
2018-06-03 21:25:16
阅读次数:
160
斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 除第一项和第二项外,任意一项的值为前面两项的和 定义函数 def fib(N): n,a,b = 0,0,1 while n ...
分类:
编程语言 时间:
2018-06-01 18:14:13
阅读次数:
127
#多态:指出了对象通过共同的属性和动作来操作即访问们不需要考虑他们具体的类 #类就相当于工厂,产生一个个的实例 #不同的对象调用相同的方法,多态是继承的一种体现方式 #斐波那契数列,1 1 2 3 5 8.。。前2个数的和 class Fib: def __init__(self): self._a... ...
分类:
其他好文 时间:
2018-05-20 18:11:54
阅读次数:
172
第一种:a(i for i in range(5))next(a)# 到最后一个会报错for i in a: print(a) # 不会报错第二种:def fib(max): n, a, b = 0, 0, 1 while n < max: yield b # 把函数的执行过程冻结在这一步,并且把b ...
分类:
其他好文 时间:
2018-05-20 14:09:08
阅读次数:
179