逆元
hxxxx!
这个作者很懒,什么都没留下…
展开
-
SSL2694 2017年8月15日提高组T1 字符串(math,组合数取模)
2017年8月15日提高组T1 字符串Description有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字典序排在第几位。由于答案可能很大,模10^9+7输出。Input第一行两个整数n,k。 第二行一个字符串S。 第三行一个字符串T。 Output一行一个整数表示答案。分析:我们就从第一位开始统计: 首先字符串的第原创 2017-08-15 19:38:11 · 410 阅读 · 1 评论 -
SSL2795 2017年10月26日提高组T2 幸运值(组合)
2017年10月26日提高组T2 幸运值Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的第一行有两个整数n和k。 第二行有n个整数,表示序列A。Output一个整数表示答案。分析:我们发现原创 2017-10-26 20:22:32 · 219 阅读 · 0 评论 -
洛谷P3811 【模板】乘法逆元(递推)
【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 10 13 输出样例#1: 1 7 9 10 8 11 2 5 3 4 分析:有一个递推式,不会证,ny[i]=(p-p原创 2018-02-06 21:27:52 · 502 阅读 · 0 评论 -
拓展欧几里得求乘法逆元(模板)
据说比快速幂快,就是求ax+by=1的解。 代码 #include #include #define ll long long using namespace std; int n; ll p; void exgcd(ll a,ll b,ll &x,ll &y) { if (!b) { x=1;y=0; return; }原创 2018-02-06 21:21:05 · 280 阅读 · 0 评论 -
jzoj1794 保镖排队 (树形dp)
保镖排队 (Standard IO) Description 【问题背景】 教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】 教主一共雇佣了N个保镖,编号为1~N。每个保镖虽然身手敏捷武功高强,但是他在其余N-1个保镖里,都会有一个“上司”,他会对他的上司言听计从。但一号保镖例外,他武功盖世,不惧怕其余任何保镖,所以他原创 2018-02-07 20:05:27 · 256 阅读 · 0 评论