逆元
brucehb
这个作者很懒,什么都没留下…
展开
-
51nod - 1119 机器人走方格 V2
M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000)Output输出走法的数量 Mod 10^9 + 7。Input示例2 3Output示例3 思路:...原创 2017-12-24 18:13:26 · 341 阅读 · 0 评论 -
51nod - 1013 3的幂的和
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0<=N<=10^9)Output输出:计算结果Input示例3Output示例40思路:根据等比数列和的公式,本题的解为((3^(n+1) - 1) / 2) % 1000000007。如果x与y的积除以z所得的余数为1...原创 2017-12-26 23:00:48 · 622 阅读 · 0 评论 -
51nod - 1627 瞬间移动
有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模。 Input单组测试数据。两个整数n,m(2<=n,m<=100000)Output一个整数表示答案。Input示例4 5Output...原创 2018-03-30 01:04:54 · 346 阅读 · 0 评论 -
51nod - 1161 Partial Sums
给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15} => {1 5 14 29},现在给出数组A,问进行K次操作后的结果。(每次累加后的结果 mod 10^9 + 7)Input第1行,2个数N和K,中间用空格分隔,N...原创 2018-04-10 02:15:00 · 353 阅读 · 0 评论 -
51nod - 1120 机器人走方格 V3
N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。Input输入一个数N(2 <= N <= 10^9)。Output输出走法的数量 Mod 10007。Input示例4Output示例...原创 2018-04-26 00:20:05 · 266 阅读 · 0 评论 -
完美序列
如果一个序列的相邻两项差的绝对值小于等于1,那么我们说这个序列是完美的。给出一个有序数列A,求有多少种完美序列排序后和数列A相同。Input第一行一个数n(<=30000)表示完美序列的长度第二行n个数,表示数列A(每个数<=10^9,每个数出现次数<=100)Output仅包含一个整数,表示可能的方案总数(对1,000,000,007取模)Input示例61 1 2 2 3...原创 2018-06-17 23:49:31 · 2487 阅读 · 0 评论 -
51nod - 1677 treecnt
给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的边联通,目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。样例解释:一共有三种可能:(下列配图蓝色点表示选择的点,红色边表示最优方案中的边)选择点{1,2}:至少要选择第一条边使得1和2联通。选择点{1,3}:至少要选择第二条边使得1和3联通。...原创 2018-08-19 15:43:19 · 428 阅读 · 0 评论