[组合] Codeforces #660E. Different Subsets For All Tuples
来源:互联网 发布:迅雷mac版 编辑:程序博客网 时间:2024/06/05 10:04
这种题做起来贼爽…
套路考虑一个子序列的贡献,有个问题就是每种
很简单,对于一个串
考虑一个子序列,下标分别为
也就是说有
空串直接单独算,然后我们就可以列出答案的式子了:
观察一下,肯定就是
就好了。
#include<cstdio>#include<algorithm>using namespace std;typedef long long LL;const int MOD=1e9+7;int n,m;LL ans;LL Pow(LL a,int b){ LL res=1; for(;b;b>>=1,a=a*a%MOD) if(b&1) res=(res*a)%MOD; return res;}int main(){ freopen("cf660E.in","r",stdin); freopen("cf660E.out","w",stdout); scanf("%d%d",&n,&m); ans=Pow(m,n); for(int i=0;i<=n-1;i++) (ans+=Pow(m,n-i)*Pow(m-1+m,i)%MOD)%=MOD; printf("%lld\n",ans); return 0;}
阅读全文
0 0
- Codeforces 660E Different Subsets For All Tuples【组合数学】
- [组合] Codeforces #660E. Different Subsets For All Tuples
- CodeForces - 660E Different Subsets For All Tuples (组合数学&DP)好题
- CodeForces 660 E.Different Subsets For All Tuples(组合数学)
- Educational Codeforces Round 11 E. Different Subsets For All Tuples 动态规划,组合数学
- [递推] Codeforces 660E Educational Codeforces Round 11 E. Different Subsets For All Tuples
- CodeForces 660E Different Subsets For All Tuples(动态规划)
- Educational Codeforces Round 11 E. Different Subsets For All Tuples 动态规划★ ★
- [Codeforces 814E] An unavoidable detour for home DP+BFS树+组合数学
- Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays(组合数学)
- Codeforces 135E Weak Subsequence(组合计数)
- Codeforces E. Qwerty78 Trip 【组合数学】
- [杂题 组合] Codeforces #40E. Number Table
- codeforces 893E Counting Arrays (组合数学)
- CodeForces 51 E.Pentagon(组合数学)
- codeforces 893E(组合数学&组合数取mod)
- tuples
- Codeforces Round #414 (Div1+Div2) G Replace All (组合数学)
- struts2的执行流程
- 数据结构实验之二叉树二:遍历二叉树(中序后序遍历)
- Filebeat 5.x 日志收集器 安装和配置
- JavaScript原型对象和原型链
- redis详解-(11)哨兵案例
- [组合] Codeforces #660E. Different Subsets For All Tuples
- 11月1日笔记
- 学习笔记:ES6新增语法
- java 重命名操作
- 使用Java线程并发库实现两个线程交替打印的线程题
- 并发编程修十二:Callable、Future和FutureTask
- 固件#05--IEEE754浮点数转byte
- SpringCloud将服务者和提供者注册到注册中心(Eureka)
- AdminLTE的使用