[题目链接]https://atcoder.jp/contests/abc156/tasks/abc156_d 简单数论问题,题意就是有n个数,不能组成a与b个数,问有多少种组合方式 那就是C(n,1)+C(n,2)+....+C(n,n)-C(n,a)-C(n,b) 和式部分为2^n-1 由于a,b的范围在2e5,直接运用逆元+原始定义求两个组合数就行了 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&a…

Content 有一个人有 \(n\) 种不同的话可供选择,TA 可以选择至少一种花做花束,但是 TA 不喜欢花的种数为 \(a\) 或者 \(b\) 的花束.求选花的方案数对 \(10^9+7\) 取模. 数据范围:\(2\leqslant n\leqslant 10^9\),\(1\leqslant a<b\leqslant\min\{n,2\times 10^5\}\). Solution 简单的数数题. 我们先抛开『TA 不喜欢花的种数为 \(a\) 或者 \(b\) 的花束』这个条件不…