洛谷P1962 斐波那契数列(矩阵快速幂)

斐波那契数列 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式...

2018-08-24 15:54:57

阅读数:22

评论数:0

jzoj1794 保镖排队 (树形dp)

保镖排队 (Standard IO) Description 【问题背景】   教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】   教主一共雇佣了N个保镖,编号为1~N。每个保镖虽然身手敏捷武功高强,但是他在其余N-1个保镖...

2018-02-07 20:05:27

阅读数:59

评论数:0

SSL2795 2017年10月26日提高组T2 幸运值(组合)

2017年10月26日提高组T2 幸运值Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的...

2017-10-26 20:22:32

阅读数:58

评论数:0

SSL2790 2017年10月25日提高组T2 次方的运算(math)

2017年10月25日提高组T2 次方的运算DescriptionInput第一行:两个正整数a,bOutput第一行:一个整数,代表答案 答案mod 10^9+7分析:根据初中数学可得要求的是a^(a^(b-1)),但是a^(b-1)的值很大怎么办呢,费马小定理告诉我们只要mod(p-1)就行了...

2017-10-26 15:53:05

阅读数:62

评论数:0

SSL2694 2017年8月15日提高组T1 字符串(math,组合数取模)

2017年8月15日提高组T1 字符串Description有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字典序排在第几位。由于答案可能很大,模10^9+7输出。Input第一行两个整数n,k。 第二行一个字符串S。 ...

2017-08-15 19:38:11

阅读数:206

评论数:1

快速幂模版

快速幂模版int power(int a,int b){ int r=1,base=a; while(b){ if(b&1) r*=base; base*=base; b>>=1; } return r; }

2017-08-10 21:22:33

阅读数:66

评论数:0

SSL2676 2017年8月10日提高组T1 数学(快速幂)

2017年8月10日提高组T1 数学Description小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。In...

2017-08-10 21:06:36

阅读数:91

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭