HDU 5187 zhx's contest(组合数学)
来源:互联网 发布:免费动漫下载软件 编辑:程序博客网 时间:2024/05/17 02:41
传送门
zhx’s contest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2393 Accepted Submission(s): 755
zhx thinks the
zhx defines a sequence
1:
2:
He wants you to tell him that how many permutations of problems are there if the sequence of the problems’ difficulty is beautiful.
zhx knows that the answer may be very huge, and you only need to tell him the answer module
For each case, there are two integers
2 233
3 5
2
1
题目大意:
作为史上最强的刷子之一,zhx的老师让他给学弟(mei)们出
zhx认为第
zhx认为一个漂亮的序列
1:
2:
他想你告诉他有多少种排列是漂亮的。
因为答案很大,所以只需要输出答案模
解题思路:
首先我们将题目给定的条件在细化一下:
将条件细化成这样之后就好想多了,其实
所以总数是
#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>using namespace std;typedef long long LL;LL n, MOD;LL Multi_mod(LL a, LL b){ LL ans = 0; while(b){ if(b & 1LL) ans = (ans + a) % MOD; b>>=1LL; a = (a + a) % MOD; } return ans;}LL Pow_mod(LL a, LL b){ LL ans = 1LL; a %= MOD; while(b){ if(b & 1LL) ans = Multi_mod(ans, a); b>>=1LL; a = Multi_mod(a, a); } ans = (ans-2LL) % MOD; ans = (ans % MOD + MOD) % MOD; return ans;}int main(){ while(~scanf("%lld%lld",&n,&MOD)){ if(n == 1LL){ if(MOD == 1) puts("0"); else puts("1"); continue; } printf("%lld\n",Pow_mod(2LL, n)); }}
- HDU 5187 zhx's contest(组合数学)
- Hdu 5187 zhx's contest(数学)
- hdu 5187 zhx's contest ( 数学+java)
- HDU 5187 zhx's contest
- HDU - 5187 zhx's contest
- hdu 5187-zhx's contest
- HDU - 5187 - zhx's contest
- zhx's contest HDU
- HDU 5187 zhx's contest(防爆__int64 )
- zhx's contest (hdu 5187 快速幂+快速乘法)
- HDU - 5187 - zhx's contest (快速幂+快速乘)
- HDU 5187 zhx's contest(快速幂+快速乘法)
- HDU 5187zhx's contest(快速幂乘法)
- HDU 5187 zhx's contest(快速乘法)
- [HDU 5187][组合数求和][快速幂+乘]zhx's contest
- 数学(快速幂+快速加法 hdu5187-zhx's contest)
- hdu 5186 zhx's submissions 5187 zhx's contest快速幂小优化
- HDU 5187-zhx's contest(快速乘法+快速幂取模)
- 练习
- JavaScript for Kids 学习笔记8. DOM & jQuery
- bzoj 1779: [Usaco2010 Hol]Cowwar 奶牛战争 (网络流)
- remap函数的使用问题
- Linux最小安装关闭防火墙
- HDU 5187 zhx's contest(组合数学)
- Ps那点小事儿
- Q:Linux能同时启动多少个线程?
- HDU 4857 逃生 (拓扑排序)
- 练习2
- 微信小程序Demo--仿知乎
- 练习3
- 【RabbitMQ】走进RabbitMQ
- 魔兽登陆页面