牛客16732 序列（排列组合）

同个人网站 https://www.serendipper-x.cn/，欢迎访问！

链接：https://ac.nowcoder.com/acm/problem/16732
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 <= x <= n，a[x] / a[x-1]是以下三个数字之一 [ 1，-2，0.5 ],问有多少种不同的序列满足题意。
两个序列不同当且仅当它们有至少一个位置上的数字不同，序列a可以为任何实数。

输入描述:

一个整数表示n (1<= n <= 1e3)

输出描述:

一个整数表示答案模 10⁹ +7

直接整体来看，a[x] = a[x-1]*[1, -2, 0.5]，那么等于选出n-1个数值相乘

最后答案要是1，所以-2就必须有偶数个，同理0.5的个数要等于-2，顺序无关

n = int(input())import math
MOD = 1000000007
def c(m, n):return math.factorial(m) // math.factorial(n) // math.factorial(m - n) % MOD
ans = 0
i = 0
num = n-1
while i <= num // 2:ans = (ans + c(num, i) * c(num - i, i)) % MODi += 2
print(ans)

牛客16732 序列（排列组合）相关推荐

【牛客 - 315C】排列（思维，贪心，同优则立证明法）
题干: 妞妞得到一个(1~n)的排列p1, p2, p3,...,pn, 听村里的老人牛牛说如果让这个排列变为: 对于所有的1 <= i <= n, 都满足pi ≠ i, 就可以获得Goo ...
牛客 CMB1 序列找数
利用位运算,任何数和他自己本身做位异或运算都得0,而0和任何数做位异或都得那个数 import java.util.*; public class Main{public static void ma ...
组合数学（排列组合，容斥原理，数论定理）
组合数学的学习排列组合一.排列组合基础二.排列组合练习题容斥原理定理学习例题练习例题1: [ 1 , n ] [1,n] [1,n] 中有多少个数能被 x 或 y 整除例题2: [ 1 ...
【2021牛客寒假第五场】B-比武招亲（上）排列组合
[2021牛客寒假第五场]B-比武招亲(上)排列组合题意思路 Code(44MS) 传送门: https://ac.nowcoder.com/acm/contest/9985/B 题意思路考 ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
牛客练习赛64 - A.怪盗-1412（排列组合，简单数学）
链接:https://ac.nowcoder.com/acm/contest/5633/A 来源:牛客网示例1 输入 3 6 7 8 1 2 2 6 0 3 输出 504 0 0 备注: 1< ...
牛客挑选方案问题（排列组合）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/10323/B 来源:牛客网自助餐厅里有5个盘子,里面装的都是面包. 第1 ...
牛客16596 计算系数（排列组合）
链接:https://ac.nowcoder.com/acm/problem/16596 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言2621 ...
E 排队(排列组合)[牛客小*白月赛61]
题面如下: 思路 or 题解: 对于一个长度为 nnn 的排列组合如果存在一对逆序对 (x,y)(x, y)(x,y) xxx 在 yyy 的前面有 n∗(n−1)2\frac{n * (n - ...

牛客16732 序列（排列组合）

牛客16732 序列（排列组合）相关推荐

最新文章

热门文章