HDU5187 zhx#39;s contest(计数问题)

主题链接:

http://acm.hdu.edu.cn/showproblem.php?pid=5187


题意:

从1~n,有多少种排列

使得 a1~ai 满足单调递增或者单调递减。

  ai~an 满足单调递增或者递减。

非常明显的组合问题

 从n个数种选出i个数 剩下的数要满足单调递增或者递减或者递减的规律那么方式唯一

ans = (C(N,0)+C(N,1)+......+C(N,N)) =2^N;

可是这样的情况下 单调递增和单调递减算了两遍  因此要减2

ans = 2^n - 2;

注意n = 1的情况 ,因为n比較大 ,要注意乘法溢出的情况


代码例如以下:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;typedef long long LL;LL multi(LL a,LL b, LL c)
{LL ans = 0;while(b){if(b&1){ans= (ans+a)%c;b--;}b>>=1;a=(a+a)%c;}return ans;
}LL quick_mod(LL a,LL b,LL c)
{LL ans = 1;while(b){if(b&1){ans = multi(ans,a,c);b--;}b>>=1;a=multi(a,a,c);}return ans ;
}
int main()
{LL n,p;while(~scanf("%lld%lld",&n,&p)){if(n==1){printf("%d\n",1%p);continue;}LL ans = 2;ans = quick_mod(ans,n,p);ans =(ans - 2 + p)%p;printf("%I64d\n",ans);}return 0;
}

版权声明:本文博客原创文章,博客,未经同意,不得转载。

转载于:https://www.cnblogs.com/gcczhongduan/p/4714530.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/405255.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文件指针和文件描述符之间的相互转换 fd----fp 和 fp----fd

From: http://blog.163.com/xychenbaihuyeah/blog/static/1322296552011625112831213/ 文件指针---->文件描述符: // fp ----> fd FILE *fp NULL; fp fopen("/home/billchen/test.txt","r"); //得到…

linux3.0-内核自带led驱动移植

********************************************************************************************************************************************************************************** cpu : s3c2440(arm9) linux内核&#xff1a;linux-3.0 开发板 &am…

树莓派使用STEP3:更换镜像源

更换国内镜像源&#xff0c;这里使用中科大的源&#xff0c;软件下载和更新速度更快。 1、sudo nano /etc/apt/sources.list 2、sudo nano /etc/apt/sources.list.d/raspi.list 3、sudo apt-get update && apt-get upgrade

[react] 在React中你有经常使用常量吗?

[react] 在React中你有经常使用常量吗&#xff1f; 在写react应用的时候&#xff0c;在结合redux 处理react 应用层中的数据层的时候, 会单独写一个actionType文件&#xff0c;这个文件中定义的都是常量&#xff0c;这样写的好处是&#xff0c;单纯的引入字符串内容&#xff0…

深入理解Javascript闭包

收藏 最近在网上查阅了不少Javascript闭包(closure)相关的资料&#xff0c;写的大多是非常的学术和专业。对于初学者来说别说理解闭包了&#xff0c;就连文字叙述都很难看懂。撰写此文的目的就是用最通俗的文字揭开Javascript闭包的真实面目。 一、什么是闭包&#xff1f; “官…

移动Oracle的用户表空间文件方法

原文&#xff1a;http://www.linuxidc.com/Linux/2014-07/104702.htm 1、以sys用户登录 sqlplus /nologSQL>connect sys/null as sysdba; 2、使表空间脱机SQL>alter tablespace TABS offline normal; 3、将表空间数据文件复制到比较空闲的磁盘 4、修改表空间文件指…

bash删除文件中含指定内容的行

#!/bin/sh # 功能: 删除文件中含"指定内容"的行 # 运行方式: ./dline.sh c.log > 产生输出文件: c.log0array("rm -f lvr_3531_pf_new""arm-hisiv100-linux-gcc ""In function ""excess elements in array initializer"…

四线电阻屏

http://www.cnblogs.com/liu_xf/archive/2011/05/11/2043550.html

树莓派使用STEP4:安装vim

系统原装的vi操作对新手和学习者不友好&#xff0c;可以用nano编辑器&#xff0c;因为我比较熟悉vi和vim&#xff0c;这里推荐使用vim。首先需要删除原装的vi&#xff0c;然后重新安装新的vim&#xff0c;过程比较简单。 1、卸载预装的vi sudo apt-get remove vim-common 2、…

[WCF安全系列]绑定、安全模式与客户端凭证类型:NetNamedPipeBinding、NetTcpBinding与NetMsmqBinding...

在前面两篇&#xff08;《绑定、安全模式与客户端凭证类型&#xff1a;BasicHttpBinding》和《绑定、安全模式与客户端凭证类型&#xff1a;WSHttpBinding与WSDualHttpBinding》&#xff09;中&#xff0c;我们详细地介绍了四种基于HTTP的绑定分别支持的安全模式&#xff0c;已…

手机测试pc端网页

在这个问题上徘徊了 一个钟头了&#xff0c;终于被我找到方法了&#xff0c;就赶紧记下来&#xff0c;以后好查阅&#xff01;&#xff01; 主要问题在防火墙&#xff0c;防火墙阻当了80端口&#xff0c;所以怎么用手机访问都是访问不了的。把防火墙关闭就好了&#xff01; 贴上…

[react] 为什么说React中的props是只读的?

[react] 为什么说React中的props是只读的&#xff1f; React 组件都必须像纯函数一样保护它们的 props 不被更改。 将react组件理解成纯函数,数据流驱动,参数传入不允许做更改 扩展 : state内容可以更改,但是不允许直接赋值,需要借助setState props用于定义外部接口&#xff0c…

[bash] printf使用范例

#!/bin/shfunction get_file_size() {line${1:1:${#1}-2}fname${line%%:*} # 取:之前的部分size${line#* } # 取 之后的部分 }function getRuntime() {line${1#*}rtime${line//[^0-9.]/} }dos2unix log.log > /dev/null 2>&1printf "序号\t\t录像文件\t大小(KB…

树莓派使用STEP5:安装samba文件共享服务器

samba服务器可以在多平台多操作系统搭建文件服务器&#xff0c;用于共享文件。为了方便windows和树莓派交换文件&#xff0c;将samba服务器的搭建过程记录如下。 1、安装samba服务器。 sudo apt-get install samba samba-common-bin 出现以下提示&#xff1a;Modify smb.conf…

Silverlight学习日记(三)

初学Silverlight记录下一些基础知识&#xff1b; 应用程序生存期管理 你可以在应用程序生存期的以下各点向应用程序类添加代码&#xff1a; 1.应用程序类构造函数&#xff1b; 您可以向应用程序类构造函数添加代码&#xff0c;以执行基本初始化任务&#xff0c;例如&#xff0c…

ETH—Lwip以太网通信

第39章 ETH—Lwip以太网通信 全套200集视频教程和1000页PDF教程请到秉火论坛下载&#xff1a;www.firebbs.cn 野火视频教程优酷观看网址&#xff1a;http://i.youku.com/firege 互联网技术对人类社会的影响不言而喻。当今大部分电子设备都能以不同的方式接入互联网(Inter…

递归删除指定目录下的指定类型文件和目录

del.bat: echo offset olddir%cd% set pwdD:\Desktop\platform_x2 cd %pwd% del /s /q *.o *.d for /r %pwd% %%a in (.svn) do rd /s/q "%%a" cd %olddir%上面的脚本实现了删除指定目录下的 所有*.o, *.d文件&#xff0c;以及 所有".svn"目录。

计算从A地出发到各个地方的路径及距离

数据库环境&#xff1a;SQL SERVER 2005 如题&#xff0c;现有bus表数据如下&#xff0c;dstart是起点&#xff0c;dend是终点&#xff0c;distance是两地的距离。 求从A地出发到各个地方的距离。 有经验的人一看&#xff0c;就知道题目关于树形查询的。SQL SERVER 2005数据库…

发送邮件时,如何附带上中文等价名信息

1******发送人在邮箱中显示中文等价名****** 2Dim item As NotesItem 3Dim v As Variant 4Dim s As String 5Set item maildoc.AppendItemValue( "$LangFrom", "zh-CN" ) 给$LangFrom赋值 6s"UserNamesList" 7vEvaluate(s) 8maildoc.AltFromv…

树莓派使用STEP6:安装git

git用于创建和管理代码仓&#xff0c;是一个很优秀的版本控制工具。linux/树莓派安装非常简单。 1、sudo apt-get install git-core