摘要：
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 阅读全文
posted @ 2017-10-15 14:18
ANhour
阅读(220)
评论(0)
推荐(0)
摘要：
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和Fm的最大公约数。 由于看了大数 阅读全文
posted @ 2017-10-15 14:17
ANhour
阅读(171)
评论(0)
推荐(0)
摘要：
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个 阅读全文
posted @ 2017-10-15 14:15
ANhour
阅读(210)
评论(0)
推荐(0)
摘要：
题目描述 Winy是一家酒吧的老板，他的酒吧提供两种体积的啤酒，a ml和b ml，分别使用容积为a ml和b ml的酒杯来装载。 酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者bml啤酒的消费，而不得不离去。因此，Winy决定出售第三种体积的啤酒(较小体积的啤酒) 阅读全文
posted @ 2017-10-15 10:29
ANhour
阅读(326)
评论(0)
推荐(0)
摘要：
Description 邪教喜欢在各种各样空间内跳。 现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了 (x,y) ， 那么他下一步可以选择跳到以下 4个点： (x-1,y), (x+1,y), (x,y-1), (x,y+1)。 而每当邪教到达一个点，他需要耗费一些体力，假设到达 ( 阅读全文
posted @ 2017-10-15 09:31
ANhour
阅读(371)
评论(0)
推荐(0)
浙公网安备 33010602011771号