#P1478. 2023.08.22-PDD服务端研发笔试-第二题-塔子哥的01排列
2023.08.22-PDD服务端研发笔试-第二题-塔子哥的01排列
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有 n 个数字 0 和 n 个数字 1 。
现在,塔子哥要从这 2n 个数字中选出 n 个数字进行排列。
但是对塔子哥来说,排列中连续出现两个 0 是让他不能接受的。
现在,塔子哥想问你,可以选出多少种不同的排列方式。
一行,一个整数 n(1≤n≤5×106) 表示有 n 个数字 0 和 n 个数字 1 。
输出不同排列的方案数,答案对 109+7 取模。
输入
2
输出
3
说明
00
不符合塔子哥的要求,01, 10, 11
都是符合要求的。共有 3 种。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.