博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ2729 HNOI2012排队(组合数学+高精度)
阅读量:4320 次
发布时间:2019-06-06

本文共 929 字,大约阅读时间需要 3 分钟。

  组合入门题。高精度入门题。

#include
#include
#include
#include
#include
#include
using namespace std;int read(){ int x=0,f=1;char c=getchar(); while (c<'0'||c>'9') { if (c=='-') f=-1;c=getchar();} while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar(); return x*f;}#define N 1000010int n,m,a[N],len;void update(){ for (int j=1;j<=len;j++) a[j+1]+=a[j]/10,a[j]%=10; while (a[len+1]) len++,a[len+1]+=a[len]/10,a[len]%=10;}void mul(int i){ for (int j=1;j<=len;j++) a[j]*=i; update();}int main(){ n=read(),m=read(); if (m==0) { a[1]=1;len=1; for (int i=2;i<=n+1;i++) mul(i); mul(n); } else { a[1]=2*m+n*(n+3);update(); for (int i=2;i<=n+1;i++) mul(i); for (int i=n+2;i>n+3-m;i--) mul(i); } while (!a[len]&&len>1) len--; for (int i=len;i;i--) printf("%d",a[i]); return 0;}

 

转载于:https://www.cnblogs.com/Gloid/p/9597767.html

你可能感兴趣的文章
java 多线程的应用场景
查看>>
dell support
查看>>
转:Maven项目编译后classes文件中没有dao的xml文件以及没有resources中的配置文件的问题解决...
查看>>
MTK android 设置里 "关于手机" 信息参数修改
查看>>
单变量微积分笔记6——线性近似和二阶近似
查看>>
补几天前的读书笔记
查看>>
HDU 1829/POJ 2492 A Bug's Life
查看>>
CKplayer:视频推荐和分享插件设置
查看>>
CentOS系统将UTC时间修改为CST时间
查看>>
redis常见面试题
查看>>
导航控制器的出栈
查看>>
玩转CSS3,嗨翻WEB前端,CSS3伪类元素详解/深入浅出[原创][5+3时代]
查看>>
iOS 9音频应用播放音频之播放控制暂停停止前进后退的设置
查看>>
Delphi消息小记
查看>>
HNOI2016
查看>>
JVM介绍
查看>>
将PHP数组输出为HTML表格
查看>>
Java中的线程Thread方法之---suspend()和resume() 分类: ...
查看>>
经典排序算法回顾:选择排序,快速排序
查看>>
BZOJ2213 [Poi2011]Difference 【乱搞】
查看>>