【题目描述】

商店里出售n种花,现打算购买m支花,每种花最多购买1支,询问有多少种购买方案,输出方案数 mod p的值。

【输入描述】

输入三个整数n、m、p。

【输出描述】

输出一个整数,表示答案。

【输入样例】

4 2 5

【输出样例】

1

【数据范围及提示】

样例中,若用数字1、2、3、4来表示花的种类,4种花里购买各不相同的2支的方案有(1,2)、(1,3)、(1,4)、(2,3)、(2,4)、(3,4),共6种方案,模5后为1。

对于30%的数据,n,m ≤ 10;

对于50%的数据,n,m ≤ 1000;

对于80%的数据,1 ≤ m ≤n ≤ 50000;

对于100%的数据,1 ≤ m ≤ n ≤ 1000000,p ≤ 1000000000。

源代码:#include<cstdio>
#include<cmath>
#define LL long long
LL m,n,INF,Num(0),Ans=1,Sum[350000]={0},Prime[350000];
bool Vis[1000001]={0};
LL Count(LL S,LL X)
{LL Number=1;while (S){if (S&1)Number=Number*X%INF;X=X*X%INF;S>>=1;}return Number;
}
void Euler()
{LL t=n;for (LL a=2;a<=t;a++){if (!Vis[a])Prime[Num++]=a;for (LL b=0;b<Num&&a*Prime[b]<=t;b++){Vis[a*Prime[b]]=true;if (!(a%Prime[b]))break;}}
}
int main() //老办法。
{scanf("%lld%lld%lld",&n,&m,&INF);Euler();for (LL a=0;a<Num;a++){LL t=n;while (t){Sum[a]+=t/Prime[a];t/=Prime[a];}}n-=m;for (LL a=0;a<Num;a++){LL t=n;while (t){Sum[a]-=t/Prime[a];t/=Prime[a];}}for (LL a=0;a<Num;a++){LL t=m;while (t){Sum[a]-=t/Prime[a];t/=Prime[a];}}for (LL a=0;a<Num;a++)if (Sum[a])Ans=Count(Sum[a],Prime[a])%INF*Ans%INF;printf("%lld",Ans);return 0;
}

转载于:https://www.cnblogs.com/Ackermann/p/5968856.html

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

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

相关文章

java employee list_JSP中List中的$ {employee.id}抛出java.lang.NumberFormat

我有一个JSP页面&#xff0c;当List从下面的方法中显示时&#xff0c;它可以正常工作。RequestMapping(value { "getAllEmployees", "/" })public ModelAndView getAllEmployees() {// logger.info("Getting the all Employees.");List employe…

H5入门-xhtml+css2-第01节

<!-- 声明版本号&#xff0c;DOCTYPE html是html5版本 --><!DOCTYPE html><!-- 声明网页语言 en-英文 zh-中文 zh-cn中文 --><html lang"en"><!-- head 网页头部信息 --><head><!-- 声明网页的编码格式 --><meta chars…

java怎么打增量包_eclipse实现JavaWeb应用增量打包

很多情况下&#xff0c;项目是不允许全量发布的&#xff0c;所以你得把有做修改的文件一个个挑出来&#xff0c;如果有成千上百的文件&#xff0c;你是不是要头大了? 以下方法应该可以让你得到解救!前提是你是用装有svn plugin的eclipse上做开发。第一步&#xff0c;用svn生成…

eclipse调整字体大小

window->preferences->general->appearance->colors and fonts-> 双击Text Font 就调整字体大小了转载于:https://www.cnblogs.com/H-K-Home/p/5973747.html

java 定时器框架_java定时器

java定时器什么是Java定时器&#xff1f;Java 定时器就是在给定的间隔时间执行自己的任务; Java实现定时器有以下几种:通过Timer来实现定时任务Timer 是来自 java.util.Timer指定时间执行任务/*** author spp* date 2020-10-14 09:04**/public class TimerTest {public static …

Flume之核心架构深入解析

我们一起来了解Source、Channel和Sink的全链路过程。 一、Flume架构分析 这个图中核心的组件是&#xff1a; Source&#xff0c;ChannelProcessor&#xff0c;Channel&#xff0c;Sink。他们的关系结构如下&#xff1a; Source {ChannelProcessor {Channel ch1Channel ch2……

java连接cdh集群_有一台电脑需要通过beeline的方式连接到CDHclouderahadoop集群,提示报错。...

有一台电脑需要通过beeline的方式连接到CDHclouderahadoop集群&#xff0c;提示报错。码农的苦恼2020-02-24 10:25:48目前客户端服务器已经开通了3000-60000的端口访问权限&#xff0c;请问还需要开通哪些权限。谢谢&#xff01;17/11/14 09:19:40 WARN conf.HiveConf: DEPRECA…

java中继承applet类_Java - 33 Java Applet基础

Java Applet基础applet是一种Java程序。它一般运行在支持Java的Web浏览器内。因为它有完整的Java API支持,所以applet是一个全功能的Java应用程序。如下所示是独立的Java应用程序和applet程序之间重要的不同&#xff1a;Java中applet类继承了 java.applet.Applet类Applet类没有…

zabbix 自定义探索规则发现服务器上面的kvm虚拟机和对应的网卡

安装完zabbix服务器之后 只有两个探索规则模版&#xff0c;挂载点探索和网卡探索 场景描述&#xff1a;想使用zabbix监控kvm虚拟机的网卡的流量情况&#xff0c; 获取虚拟机和网卡对应关系 虚拟机 S-1 virsh domiflist S-1 # 列出虚拟机的网卡 &#xff08;vnet*&#xff09; …

Cordova(PhoneGap) 环境搭建与基础

Cordova(PhoneGap) 创建步骤&#xff1a;官方Guide 环境准备 安装 Node.jsnodejs.org安装 gitgit-scm.com (bin目录添加到path)安装 cordova 执行命令 npm install -g cordova创建,移除项目 执行命令cordova create CordovaStudy xy.study.cordova CordovaStudy 参数&#xff1…

linux 安装mysql5.7.12_Linux系统上安装mysql5.7.12

在Linux上安装mysql环境&#xff1a;windows7虚拟机&#xff1a;Oracle VMVirtualBoxLinux: ubuntukylin-14.04.1-amd64.isomysql:5.7.12一.环境准备step1:安装虚拟机step2:修改宿主机BIOS配置&#xff0c;详细步骤见文章&#xff1a;http://blog.csdn.net/lanonola/article/de…

Swift泛型Protocol对比C#泛型Interface

本篇纯属抬杠之作&#xff0c;之前我们提到了Swift的泛型Protocol使用associatedtype关键字&#xff0c;而不是使用<Type>语法的泛型参数。这其中有什么好处呢&#xff1f; 我就这个问题搜索了一些回答&#xff0c;大体上提到两点&#xff1a; <Type>语法对Protoco…

【收集】Python 微优化

1. 第二种方式可以节省寻找result的append属性的时间, 但会降低代码可读性和可维护性 # The way were used to seeing it: result.append("hello")# But this works the same: append_result result.append append_result("hello") 2. 将Python内置的方法…

java jstack 工具_java命令之jstack工具

1.总述jstack是jvm虚拟机自带的一种堆栈分析工具&#xff0c;用于打印出给定的java进程或者core file或者远程调试服务的堆栈信息等。主要分为两个功能如下&#xff1a;a.针对活着的进程做本地的或者远程的线程的dumpb.针对core文件做线程dumpjstack命令可以快捷的定位线程出现…

最长公共子序列及其引申问题

最长公共子序列是经典的动态规划问题&#xff0c;在很多书籍和文章中都有介绍&#xff0c;这里对这一经典算法进行回顾并对两个follow up questions进行总结和分析。 1. 回顾LCS&#xff08;longest common subsequence&#xff09;解法&#xff0c;求LCS长度 典型的双序列动态…

mysql导入10g数据库_oracle10g数据库导入、导出(exp/imp、expdp/impdp)

1、oracle 10g 数据导入、导出expimpexpdp建目录与赋权&#xff1a;SQL>create directory dump_dir as /u01/dmdir;SQL>grant read&#xff0c;write on directory to test;SQL>select * from dba_directories;——查看目录实例&#xff1a;1、通过DBLINK的方式&#…

JSON.parse和JSON.stringify 参数详解

JSON.parse和JSON.stringify这两个浏览器自带&#xff08;IE6/7除外&#xff09;的方法平常我们经常用到&#xff0c;但是一般都只是用到了他们的第一个参数&#xff0c;比如字符串转对象&#xff1a;JSON.parse({}) 对象转字符串&#xff1a;JSON.stringify({}) 今天特意看了…

怎么用java实现打字功能_怎么用JAVA编写一个打字游戏

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼这个帖子是一年前发的&#xff0c;当时对Java也不是很懂&#xff0c;我看大家都对这个感兴趣&#xff0c;我把代码改了一下&#xff0c;发布出来&#xff0c;其实还有很多的地方还没有完善...&#xff0c;这个只能算一个Demo&#…

从pg_hba.conf文件谈谈postgresql的连接认证

最近一直在弄postgresql的东西&#xff0c;搭建postgresql数据库集群环境什么的。操作数据库少不得要从远程主机访问数据库环境&#xff0c;例如数据库管理员的远程管理数据库&#xff0c;远程的客户存取数据库文件。 而在postgresql中配置文件pg_hba.conf就是用来设置访问认证…

pythonfor循环列表排序_Python Day4950(for循环语句整理)

班长的图Python for循环可以遍历任何序列的项目&#xff0c;如一个列表或者一个字符串。一、Python 循环遍历列表元素1.for i in list():2.for i in enumerate(list):2.for i in range(len(list)):for i in list():for i in enumerate(list):for i in range(len(list)):二、Pyt…