牛客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)

输出描述:

一个整数 表示答案模 109 +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)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483687.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

什么是传感器融合?我们从“盲人摸象”讲起……

来源&#xff1a;传感器专家网今天&#xff0c;我们的生活高度依赖传感器。传感器作为人类“五感”的延伸&#xff0c;去感知这个世界&#xff0c;甚至可以观察到我们人体感知不到的细节&#xff0c;这种能力也是未来智能化社会所必须的。不过&#xff0c;单个传感器的性能再卓…

算法竞赛入门经典 例题6-2 铁轨(C、python)

同个人网站 https://www.serendipper-x.cn/&#xff0c;欢迎访问 &#xff01; 问题描述&#xff1a; 某城市有一个火车站&#xff0c;铁轨铺设如图所示。有n节车厢从A方向驶入车站&#xff0c;按进站顺序编号为 1~n 。你的任务是判断是否能让它们按照某种特定的顺序进入 B 方…

redis集群的搭建详细教程

1 Redis-cluster架构图 redis-cluster投票:容错 &#xff08;至少要三个才可以&#xff0c;才能超过半数&#xff09; 架构细节: (1)所有的redis节点彼此互联(PING-PONG机制),内部使用二进制协议优化传输速度和带宽. (2)节点的fail是通过集群中超过半数的节点检测失效时才生效…

王飞跃 | 面向未来的AI人才应该具备这3种思维

来源&#xff1a;湛庐阅读作者&#xff1a;王飞跃 苇草智酷学术委员、中科院自动化研究所复杂系统与智能科学重点实验室主任、中国科学院社会计算与平行系统研究中心主任当今最好的人工智能程序到底有多智能&#xff1f;它们是如何工作的&#xff1f;能做些什么&#xff1f;我…

Java安全API

java提供了完整的密码学API,我们可以结合密码学相关的概念来系统的学习这些API。 1.密码学简介(crypto) 密码学通俗来说就是研究如何对信息进行加密和破密&#xff0c;如果不是专门研究信息安全&#xff0c;通常我们只需学习和使用加密的方法&#xff0c;所以破密的相关知识我们…

算法竞赛入门经典 例题6-6 小球下落(python、C)

同个人网站 https://www.serendipper-x.cn/&#xff0c;欢迎访问 &#xff01; 问题描述&#xff1a; 有一颗二叉树&#xff0c;最大深度为D&#xff0c;且所有叶子的深度都相同。所有结点从上到下从左到右编号为 1&#xff0c;2&#xff0c;3&#xff0c;… &#xff0c;2D -…

NLPer,是时候重视因果推理了!这有一份杨笛一等撰写的综述

来源&#xff1a;机器之心编辑&#xff1a;张倩在这篇综述论文中&#xff0c;来自佐治亚理工学院的杨笛一等十几位研究者系统阐述了自然语言处理中的因果推理。科学研究的一个基本目标是了解因果关系。然而&#xff0c;尽管因果在生活和社会科学中扮演了重要角色&#xff0c;它…

【知识图谱】一、知识表示与知识建模

同个人网站 https://www.serendipper-x.cn/&#xff0c;欢迎访问 &#xff01; 一、早期知识表示简介 知识表示的重要性 知识是智能的基础 机器可以获得知识机器可以运用知识 符合计算机要求的知识模式 计算机能存储、处理的知识表示模式数据结构&#xff08;List、Table、T…

【报告】2021物联网行业研究报告(附PDF下载)

来源&#xff1a;兴业证券编辑&#xff1a;Zero导语物联网通过智能感知、识别技术与普适计算等通信感知技术&#xff0c;广泛应用于网络的融合中&#xff0c;也因此被称为继计算机、互联网 之后世界信息产业发展的第三次浪潮。1、云管端的硬件升级云、管、端革新带动物联网爆发…

pyecharts 绘制地图

同个人网站 https://www.serendipper-x.cn/&#xff0c;欢迎访问 &#xff01; # 导入相关包 from pyecharts import options as opts from pyecharts.charts import Map, Geo, Lindata pd.read_csv(rC:\Users\1979\Desktop\处理后的数据\谷物产量&#xff08;公吨&#xff0…

100句励志名句让你在困境中绝地求生

----------------------不要忘了自己还活着,活着就应该去追求你想要的一切,没有什么能阻挡你,除了你自己...... 1、有志者自有千计万计&#xff0c;无志者只感千难万难。 2、实现自己既定的目标&#xff0c;必须能耐得住寂寞单干。 3、世界会向那些有目标和远见的人让路。 4、必…

表单制作注意事项

所有input的长度都做限制&#xff0c;都有验证方式 限制表单只能提交一次input 样式初始化type 为 mobile 与 number 时调出的键盘界面不同转载于:https://www.cnblogs.com/echolife/p/10718468.html

Python 绘制热力图参数详解

同个人网站 https://www.serendipper-x.cn/&#xff0c;欢迎访问 &#xff01; 参数设置&#xff1a; &#xff08;1&#xff09;热力图输入数据参数: data:矩阵数据集&#xff0c;可以是numpy的数组&#xff08;array&#xff09;&#xff0c;也可以是pandas的DataFrame。如…

斯坦福大学报告称中国AI论文引用率首超美国!但李国杰院士也发文灵魂拷问...

来源&#xff1a;zhihu中国霸榜AI期刊论文发表&#xff0c;论文引用量「首超」美国&#xff01;然而&#xff0c;中国工程院院士李国杰却戳着国内AI研究的脊梁骨说「顶不了天、落不了地」。近日&#xff0c;如何看待「李国杰院士发文称国内 AI 研究顶不了天、落不了地」这一话题…

Jupyter notebook绘制热力图边缘只有一半的问题

同个人网站 https://www.serendipper-x.cn/&#xff0c;欢迎访问 &#xff01; 添加如下代码&#xff1a; bottom, top ax.get_ylim() ax.set_ylim(bottom 0.5, top - 0.5)

刚刚,2021年诺贝尔生理学或医学奖揭晓!

来源&#xff1a;科学网作者&#xff1a;梅进 冯丽妃北京时间10月4日下午5点34分许&#xff0c;2021年诺贝尔生理学或医学奖揭晓。美国科学家David Julius、Ardem Patapoutian获奖&#xff0c;以表彰他们“发现温度和触觉的受体”。2021年的诺贝尔奖单项奖金为1000万瑞典克朗&a…

初学python之路-day04

每天一篇总结&#xff0c;今天学习的是有关于流程控制的知识。 流程控制&#xff0c;顾名思义&#xff0c;在计算机运行中&#xff0c;程序是被某种控制方式按照某种流程或者规律来执行的。而python程序的运行&#xff0c;肯定也是按照某种规律在执行。这些规律可以分为顺序结构…

2021年诺贝尔物理学奖揭晓,复杂科学获得重视

来源&#xff1a;材料科讯部分内容整理&#xff1a;维基百科&#xff0c;诺贝尔奖官网及其推特账号刚刚&#xff0c;诺贝尔奖委员会宣布了2020年诺贝尔物理学奖得主名单&#xff0c;针对本年度诺贝尔物理学奖的预测&#xff0c;可参考以下链接&#xff1a;诺奖120周年了&#x…

【操作系统复习】操作系统的概念、功能和目标

同个人网站 https://www.serendipper-x.cn/&#xff0c;欢迎访问 &#xff01; 文章目录一、概念二、操作系统的功能和目标2.1 作为系统资源的管理者2.2 作为用户和计算机硬件之间的接口2.3 作为最接近硬件的层次一、概念 ✔️ 操作系统&#xff08;Operating System&#xff0…

word 2013 标题设置多级列表

1、问题 要设置标题为多级列表&#xff0c;批量应用 2、解决 1选标题1 2选标题2 。。。以此类推。点确定保存即可 转载于:https://www.cnblogs.com/wdw31210/p/10723696.html