10.09 悲伤赛
时间:2019-10-10
本文章向大家介绍10.09 悲伤赛,主要包括10.09 悲伤赛使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
今天比赛换了一个位置,emmm?排除风水影响……
预计得分 100+10+??
实际得分 60+0+30
先说第一题,比较水
通过组合数可以退出一个公式
化简之后得 2^n-1*(n-2)+1
其实我是观察找规律……
我们把1到n的区间中任意砍一刀,固定前区的最后一个数
例如:1 2 3 4 5
在三和四中间砍一刀 固定三 前区的组合方式就是C2 1,后区是C2 1,相乘即可
但是60分的原因是乘积爆long long了……
所以还要用快速乘(注意要在快速幂里用)
代码如下:
#include<bits/stdc++.h> #include<cctype> using namespace std; char buf[1<<20],*p1,*p2; #define GC (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?0:*p1++) template<class T> inline void read(T &n){ char ch=GC;T w=1,x=0; while(!isdigit(ch)){if(ch=='-') w=-1;ch=GC;} while(isdigit(ch)){x=(x<<3)+(x<<1)+(ch^48);ch=GC;} n=x*w; } long long mod; long long anss; inline long long cheng(long long a,long long b){ return (a*b-(long long)((long double)a/mod*b)*mod+mod)%mod; } long long ksm(long long a,long long b) { long long ans=1; while(b) { if(b&1)ans=cheng(ans,a)%mod; a=cheng(a,a)%mod; b=b/2; } return ans; } int main() { long long n; cin>>n>>mod; long long f=ksm(2,n-1)%mod; anss=cheng(f,(n-2))%mod; anss+=1; anss%=mod; cout<<anss; }
原文地址:https://www.cnblogs.com/cocacolalala/p/11647544.html
- 基于Metronic的Bootstrap开发框架经验总结(2)--列表分页处理和插件JSTree的使用
- Docker Image 解决镜像无法删除的问题
- Docker Hub 仓库使用,及搭建 Docker Registry
- 基于Metronic的Bootstrap开发框架经验总结(3)--下拉列表Select2插件的使用
- Docker 容器操作
- Ubuntu 17.04 x64 安装 Docker CE 初窥 Dockerfile 部署 Nginx
- 基于Metronic的Bootstrap开发框架经验总结(4)--Bootstrap图标的提取和利用
- WebView 的 input 上传照片的兼容问题
- 在 Linux 上搭建Jekyll静态博客
- 基于Metronic的Bootstrap开发框架经验总结(5)--Bootstrap文件上传插件File Input的使用
- 网易严选 App 感受 Weex 开发
- MBR勒索木马再度来袭:GoldenEye分析
- Docker Compose 1.18.0 之服务编排详解
- 基于Metronic的Bootstrap开发框架经验总结(6)--对话框及提示框的处理和优化
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法