P2028 龙兄摘苹果

2024-05-26 21:44:30

题目描述

龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果，好客的园主为他提供了k个篮子，他想把苹果装在篮子里拎回家（由于龙兄的手是无限大的，所以你不必考虑他能不能同时拎这么多篮子）。同时，他不希望有任何一个篮子里是空的，因为这样就做不到物尽其用= =。因此他想知道一共有多少种放苹果的方法，由于他的大脑运算过慢，所以找到了聪明机智的你，他在摘苹果上已经花了很长时间，所以他只能等1秒。（方法很可能非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常多，龙兄的大脑无法存储，所以他会给你一个数p，输出方法数除以p的余数就可以了）

输入格式

一行三个数，依次为n，k，p，含义如题面所示。

输出格式

一个数，方法数除以p的余数，行末有回车。

输入输出样例

输入 #1复制

4 2 3

输出 #1复制

说明/提示

[h1]样例解释[/h1]

一共有4个苹果，2个篮子。

有以下7种方法

{1}{2,3,4}；{2}{1,3,4}；{3}{1,2,4}；{4}{1,2,3}；

{1,2}{3,4}；{1,3}{2,4}；{1,4}{2,3}。

7除以3余1。

[h1]数据范围[/h1]

20%的数据，n<=8，k<=8。

60%的数据，n<=100，k<=100。

100%的数据，n<=10000，k<=1000。

保证所有数据n>=k，且答案在64位整型范围内。

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
unsigned long long f[10001][1001];
int main(){long long n,m,mo;scanf("%lld%lld%lld",&n,&m,&mo);f[1][1]=f[1][1]|1;for (int i=1;i<=n;i++){f[i][1]=f[1][1]|1;for (int j=1;j<=m;j++){if(i==1&&j==1){continue;}f[i][j]=((j%mo)*(f[i-1][j]%mo)%mo+(f[i-1][j-1])%mo)%mo;}}printf("%llu",f[n][m]);
}

　　

转载于:https://www.cnblogs.com/xiongchongwen/p/11261589.html

P2028 龙兄摘苹果相关推荐

P2028 龙兄摘苹果-Stiring-第二类斯特林数
题目链接龙兄摘苹果 - 洛谷苹果之间互不相同,篮子是相同的.根据第二类Stiring数: 定理:第二类Stiring数S(n,k)是指将n不同个元素的集合划分成k个不可辨认的非空盒子的划分的个数. ...
洛谷——P2028 龙兄摘苹果
一道比较简单的DP水题. 我们用dp[i][j]表示用i个不同的苹果填充j个篮子的方案总数.那么状态转移方程也就出来了.dp[i][j]=dp[i-1][j-1]+j*dp[i-1][j]. 这里的d ...
【洛谷P2028 龙兄摘苹果】动态规划
分析第二类striling数考虑最后一个数到底是放在之前的任意一个集合内,还是自成一个集合 \[ F_{i\ j}=F_{i-1\ j-1}+j\times F_{i-1,j}\] AC代码 #i ...
线性dp+数学思维龙兄摘苹果（洛谷 P2028）
龙兄摘苹果题目描述龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子) ...
洛谷-2028 龙兄摘苹果
题目描述龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子).同时,他不 ...
mtk处理器和骁龙对比_高通正在开发全新AR/VR处理器骁龙XR2;骁龙865对比骁龙855 Plus/苹果A13：爆料称性能增加20%...
1.高通正在开发全新AR/VR处理器骁龙XR2 11月13日消息,知名爆料人士Roland Quandt透露,高通公司正在为AR.VR设备开发一种全新的处理器骁龙XR2(SXR2130). 关于该处理 ...
信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1103：陶陶摘苹果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12908 通过数: 8682 [题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果. 苹果成熟的时候,陶陶就会 ...
P1046 [NOIP2005 普及组] 陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 1010 个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个 3030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试 ...
洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果（升级版） C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷题目描述又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...

最新文章

热门文章