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

时间: 2024-10-01 08:05:13

10.09 悲伤赛的相关文章

#10.09# 活动预告:iPad大奖,快来Mark 9大产品评测活动!

#10.09#活动预告:iPad大奖,快来Mark 9大产品评测活动! 亲爱的阿里云小伙伴们: 云产品的多样性(更多的云产品)也是让用户深度使用云计算的关键.今年阿里云产品线越来越丰富,小云搜罗了一下,居然有9个产品在免费公测. 为了协助您上手新的云产品,借助阿里云9大产品免费公测活动,您可以测试工作负载,运行应用程序:还可以通过评测文章交流,学习到更多知识,为您构建合适的云产品解决方案. 趁UED哥哥在忙着做活动页面,虽然还要等好几天才能做好活动页面,可素,我已等不及要把活动的好消息放出来啦.

10.09——今日文章收集

10.09--今日文章收集 嵌入式工程师发展前景: https://mp.weixin.qq.com/s?__biz=MjM5MjAwODM4MA==&mid=2650706278&idx=1&sn=ebed6bb8ef2216a19faa7e48ea725263&chksm=bea6e0b589d169a36aff94b1a62d2296093d4dccd9d860022353188d628092f12ff0851d8a04&scene=0&subscen

10.09随笔

10.09 触发点01:[有一个现实 具体功能 映射抽象的函数 的思想很重要][编程][思考] 今天上通信原理课程,讲的时带通信号的数字调制与解调.课程中需要思考一个问题--连续电磁波信号如何转化为离散的值来调制 调制信号--答案是将基本的电磁波信号正交化转化为对应的坐标值--也就是用星空图来调制信号--如何以最小的误比特率来调制呢--答案是距离最小化--距离最小化需要全部遍历,有没有不用便利的方法呢--答案是空间裁决的方法--空间裁决涉及一个思想--将空间中对应的区域收缩在一个点上 ??好了,

10.2模拟赛总结

10.2 模拟赛总结 T1. 数位dp: 一个非常非常非常非常显然的数位 DP \([L,R] = [1,R]-[1,L-1]\) 所以是分别求两次小于等于某个数字的方案数 \(f(i,j,k)\) 表示从低位数起的第 \(i\) 位,按照规则计算后答案为 \(j\quad (j=0,1)\) \(k\) 表示只考虑后面结尾和 \(lmt\)后面几位 的大小关系 \((k=0,1)\) 考虑第 \(i+1\) 位,算一下新构成的数字并判断下大小就可以了 注意到 \(L,R\) 数据范围特别大,需

10.22 模拟赛

10.22 模拟赛 T1 染色 考虑每个连通块删成一棵树就好了. mmp场上就我路径压缩写炸.... #include<iostream> #define MAXN 200006 using namespace std; int n , m; int fa[MAXN] , siz[MAXN] , book[MAXN] , sz[MAXN]; int find(int x) { return x == fa[x] ? x : fa[x] = find(fa[x]); } int main() {

10.31 模拟赛

10.31 模拟赛 A LIS 考虑每个数字前从 $ m $ 降序构造到 $ a_i $ 即可. #include <iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<vector> using namespace std; #define MAXN 300006 int n , m , k; int A[MAXN]; vector<int&g

[3.10校内训练赛]

真的报警啦,hzwer又出一堆丧题虐人啦..... ------------------------------------------- A.[poj-1190]生日蛋糕 要做一个m层的蛋糕,每一层有高度和半径,且要分别比它上面的那一层的高度和半径大至少一,给定总体积n,求最小的侧面和顶上的面积之和m<=20,n<=10000 搜索....但是要加上比较强的剪枝. 1.如果此时的半径和高度无法建出剩余体积那么大的蛋糕,剪掉.这种情况我们不考虑半径和高度的减小,直接用((r-1)^2+(h-1

10.5模拟赛

这么多模拟赛都没整理,能整理一天算一天吧qaq T1题面 sol:应该不难吧,分别对横坐标和纵坐标取差的绝对值,易知:如果互质就可以看到,否则就不行.然后出题人很毒瘤要用unsigned long long. #include <cstdio> #include <algorithm> using namespace std; long long x1,y1,x2,y2,c1=0,c2=0; unsigned long long x,y; unsigned long long AB

2019.10.24模拟赛赛后总结

本文原创,如果有不到位的地方欢迎通过右下角的按钮私信我! A.Icow Player 题目描述 被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下.FJ的iCow里存了N(1 <= N <= 1,000)首曲子,按1..N依次编号.至于曲子播放的顺序,则是按一个Farmer John自己设计的算法来决定: * 第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000). * 当一首曲子播放完毕,接下来播放的