luogu P1866 编号
2024-09-30 10:05:10
题目描述
太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。
你只用输出答案mod 1000000007即可。如果这是不可能的,就输出0.
输入输出格式
输入格式:
第一行是一个整数N。(1≤N≤50)
第二行N个整数Maxnumber[i]。(1≤Maxnumber[i]≤1000)
输出格式:
一个整数
输入输出样例
输入样例#1: 复制
2
5 8
输出样例#1: 复制
35 纯数学题,就好似计算概率
明白了这里就没啥难度了。
#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
long long n,a[],ans,k;
int main()
{
ans=; //初始化
scanf("%d",&n);
for(int i=;i<=n;i++)scanf("%d",&a[i]);
sort(a+,a++n); //从前往后推,想不出第二种解决办法了
for(int i=;i<=n;i++)
{
ans*=(a[i]-k);
if(a[i]-k<=) //某一编号矛盾直接出处“0”;
{
printf("");
return ;
}
ans%=;
k++;
}
if(ans)printf("%d",ans);
else printf("");
}
此为个人略解,转载请标明出处:http://www.cnblogs.com/rmy020718/p/8831930.html
本人永久联系QQ:2240560936
那年你相顾伴她浪迹天涯,可曾记得我梧桐深锁囚笼为花,一语落罢,却是她已无他。
最新文章
- 利用IFormattable接口自动参数化Sql语句
- Highcharts选项配置详细说明文档(zz)
- [Android Training视频系列] 8.2 Managing Audio Focus
- 复制文件时,如何显示进度条(使用TFileStream一点一点读,或者使用BlockRead)
- 再起航,我的学习笔记之JavaScript设计模式22(访问者模式)
- python学习08
- glide引出恶心的git submodule
- AOP 技术原理——代理模式全面总结
- 涨姿势:Java 异常?尝试自定义异常
- 反向代理/负载均衡/session/cookie
- React 高阶组价详解
- PLSA及EM算法
- kotlin 视频
- Error setting expression &#39;XXX&#39; with value 设置表达式“XXX”时出错 解决方法
- jmeter用beanshell调用自己写的jar进行MD5加密
- Lua与C交换
- Java面向对象---面向对象
- 走入asp.net mvc不归路:[2]控制器概览
- eclipse 配置 tomcat 时候的一些注意事项(随机更新)
- WPF特效-实现3D足球效果
热门文章
- 洛谷 - P1987 - 摇钱树 - dp - 贪心
- (水题)洛谷 - P1996 - 约瑟夫问题 - 链表
- bzoj 4622: [NOI 2003] 智破连环阵【dfs+匈牙利算法】
- git 保存文件目录
- “XXX.Index”不扩展类“System.Web.UI.Page”,因此此处不允许的问题
- Java正确URL解码方式:URLDecoder.decode
- Mac Outlook 15 连接office365 一直跳出登录框的问题
- Eigen3的安装
- python中的格式化字符
- tomcat 的log4j配置问题