#coding=utf-8import stringimport restr='i have 300 yuan, you 234 234 give me 200 again, then i have 500 yuan'iList= re.findall(r"\d+",str)print "strin ...
分类:
其他好文 时间:
2018-04-06 16:03:08
阅读次数:
147
题意:求集合中最大的$d$使得$a+b=d c$ 学习一下哈希的姿势(原来所谓开放地址法就是直接跑个图啊) 哈希真有趣,全靠xjb乱搞 就叫这套hash为xjb fibonacci lpy hash algorithm吧!(什么鬼) ...
分类:
其他好文 时间:
2018-04-06 10:49:39
阅读次数:
175
Fibonacci-ish Yash has recently learnt about the Fibonacci sequence and is very excited about it. He calls a sequence Fibonacci-ish if You are given s ...
分类:
其他好文 时间:
2018-04-05 23:15:06
阅读次数:
292
$f[i]$为$Fibonacci$的第$i$项,求$$\prod_{i=1}^n\prod_{j=1}^mf[\gcd(i,j)]\mod (10^9+7)$$ ...
分类:
其他好文 时间:
2018-04-04 21:00:38
阅读次数:
142
4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f ...
分类:
其他好文 时间:
2018-04-04 20:53:26
阅读次数:
154
题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 输入输出格式 输入格式: 两个正整数n和m。(n,m<=10^9) 注意:数据很大 输出格式: Fn和Fm的最大公约数。 由于看了大数 ...
分类:
其他好文 时间:
2018-04-03 17:33:28
阅读次数:
134
HDU 1021 Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68704 Accepted Submissi ...
分类:
其他好文 时间:
2018-04-02 20:06:31
阅读次数:
136
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1568 题目大意: 求斐波那契数列第i项的前四位。i<1e8 思路: 由于数据范围大,不可能打表,所以应该从通项公式入手: 通项公式: 我们稍微将公式转化一下,再取个对数。 而我们要取Fibonacci ...
分类:
其他好文 时间:
2018-03-31 23:59:37
阅读次数:
302
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道, ...
分类:
其他好文 时间:
2018-03-31 17:31:58
阅读次数:
243
【题目描述】 Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The ith number is the ...
分类:
其他好文 时间:
2018-03-27 23:55:58
阅读次数:
171