注意事项
1.求解的是方案的个数；
2.需要对1e10+7 取模；
3.二进制按位或
#include<cstdio>
#include<iostream>
using namespace std;
typedef long long LL;
const LL mod = 1e9+7;
int main()
{
int n=2019;
LL ans=1;
for(int i=1;i<n;i++) //对每一条公路求解这条公路可能的连接方案
{
LL t=0;
for(int j=0;j<i;j++)//若是比i大 则位或运算的结果一定大于i
{
if((i|j)==i)t++; //一定要括起来，位或运算的级别比==低 若是==i 则算作一种连接方案
} //得出这条公路可能的连接方案
ans = ans*t%mod; //每一条都相乘
}
cout<<ans<<endl;
return 0;
}代码解析：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/92925.html
