[BZOJ4403]序列统计-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

[BZOJ4403]序列统计

阅读量：7207 次

发布时间：2019-06-29

本文共 868 字，大约阅读时间需要 2 分钟。

题意：给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。

我的数学好差啊。。。

推式子见：http://www.cnblogs.com/Var123/p/5546290.html

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               #include
                
                 #include
                 
                  typedef long long LL;using namespace std;const LL p=1000003;LL T,n,R,L,fac[p+1];LL read() {LL d=0,f=1; char c=getchar(); while (c<'0'||c>'9') { if (c=='-') f=-1; c=getchar();} while (c>='0'&&c<='9') d=(d<<3)+(d<<1)+c-48,c=getchar(); return d*f;}void judge(){freopen(".in","r",stdin); freopen(".out","w",stdout);}LL quickmi(LL a,LL b){ LL res=1; while (b) { if (b&1) res=res*a%p; a=a*a%p; b>>=1; } return res;}LL C(LL n,LL m){ if (n

View Code

转载于:https://www.cnblogs.com/lujiaju6555/p/6795935.html

你可能感兴趣的文章

LINUX 添加定时任务

EF ObjectStateManager无法跟踪具有相同键的多个对象 ...

BZOJ 3831 单调队列DP

flask将日志写入日志文件

JSONObject转换JSON之将Date转换为指定格式（转）

android NDK 学习笔记（5）---ndk 方法签名显示

汉诺塔的递归实现

saltstack自动化运维系列⑥SaltStack实践安装配置HAproxy

HTML5_06之拖放API、Worker线程、Storage存储

【基本技能篇】>>第2篇《如何把事情做到最好——心得》

洛谷P5111 zhtobu3232的线段树

Angular Cli 创建的Angular项目应用本地css文件和js文件

WCF 第一章基础在IIS中寄宿服务

Linux 按键驱动程序设计

转：Java中字符串split() 的使用方法.

带宽、流量、下载速度之间的换算

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-02-14 18:57:56 当前IP: 18.216.176.25 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我