首页 > 试题广场 >

牛牛排队

[编程题]牛牛排队
  • 热度指数：2064 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛和他的小伙伴一共n个人参加冬令营，他们的教官要求他们排成一排，每个人都有固定的位置，但是牛牛和他的小伙伴有些马虎，所以总是不记得他们到底站在哪个位置，但是他们记得之前站在他们左部分和站在他们右部分的人的人数差的绝对值a_i，根据这些值，牛牛想知道他们到底有多少种不同的站法？（结果需要对1e9+7取模）
示例1

输入

3,[2,0,2]

输出

2

说明

可能的站法(1 2 3)， (3 2 1)
示例2

输入

3,[1,1,1]

输出

0

说明

不存在这样的站法

备注:
其中1<=n<=1000000, 0<=a_i<=1000000
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

思维 快速幂 排序
难度：
0条回答 6689浏览

热门推荐

通过挑战的用户

查看代码

相关试题

牛牛排队

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号