洛谷P3811 【模板】乘法逆元(递推)

【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 10 13 输出样例#1: 1 7 ...

2018-02-06 21:27:52

阅读数:33

评论数: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) {...

2018-02-06 21:21:05

阅读数:24

评论数:0

jzoj3935【NOIP2014day2官方数据】解方程(高精度取模)

【NOIP2014day2官方数据】解方程 (Standard IO) Description Input Output Sample Input 输入1: 2 10 1 -2 1 输入2: 2 10 2 -3 1 输入3: 2 10 1 3 2...

2018-01-31 19:23:42

阅读数:26

评论数:0

洛谷P3389 【模板】高斯消元法

题目描述给定一个线性方程组,对其求解。输入样例#1: 3 1 3 4 5 1 4 7 3 9 3 2 2 输出样例#1: -0.97 5.18 -2.39分析:对于第i个方程用它的第i个元消掉第i+1个方程后面每个方程的第i个元,如果第i个方程的i消为0则此方程组有无穷解或无解,这...

2017-12-15 20:04:27

阅读数:61

评论数:0

SSL2846 2017年11月9日提高组T1 质数(线性筛)

2017年11月9日提高组T1 质数Description小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小X 同样喜...

2017-11-09 19:31:37

阅读数:62

评论数:0

SSL2837 2017年11月6日提高组T1 互质(math)

2017年11月6日提高组T1 互质Description对于两个整数k 和m,如果k 和m 的最大公约数为1,则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n!中与m!互质的数的个数。其中n!=1*2*3*..*(n-1)*n。 Task:给定n 和m,要求...

2017-11-06 19:57:43

阅读数:203

评论数:0

SSL2520 2014年汕头市选拔赛普级组 小球(math)

2014年汕头市选拔赛普级组 小球Description分析:考虑第i个小球和它前面的小球对答案的贡献,我们知道Ci-Cj不是1就是0,当第Ci=0时前面有影响的小球Cj=1,当Ci=1时相反,所以只需要记录一下前i个小球有多少个为1,多少为0。那么i*j怎么算呢,显然i是不变的,那么我们只需要用...

2017-11-02 20:29:29

阅读数:45

评论数:0

SSL2522 2014年汕头市选拔赛普级组 约数(线性筛素数)

2014年汕头市选拔赛普级组 约数Description分析:不难发现每个数大于1的最小约数都是素数,那么我们只要筛一下素数然后顺便统计答案。(好像也不用线性)代码#include <cstdio> #define maxn 10000005 using namespace std;l...

2017-11-01 21:27:27

阅读数:74

评论数:0

线性求欧拉函数

欧拉函数:在数论中,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 先给出一个结论: 设P是素数, 若p是x的约数,则E(x*p)=E(x)*p. 若p不是x的约数,则E(x*p)=E(x)E(p)=E(x)(p-1). 证明如下: E(x)表示比x小的且与x互质的...

2017-11-01 21:05:36

阅读数:217

评论数:0

SSL2810 2017年10月30日提高组T2 数论(math)

2017年10月30日提高组T2 数论Description聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵…… 剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求 聪明的0v0当然知道怎...

2017-10-30 19:37:34

阅读数:61

评论数:0

SSL2795 2017年10月26日提高组T2 幸运值(组合)

2017年10月26日提高组T2 幸运值Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的...

2017-10-26 20:22:32

阅读数:42

评论数:0

SSL2790 2017年10月25日提高组T2 次方的运算(math)

2017年10月25日提高组T2 次方的运算DescriptionInput第一行:两个正整数a,bOutput第一行:一个整数,代表答案 答案mod 10^9+7分析:根据初中数学可得要求的是a^(a^(b-1)),但是a^(b-1)的值很大怎么办呢,费马小定理告诉我们只要mod(p-1)就行了...

2017-10-26 15:53:05

阅读数:54

评论数:0

SSL2776 2017年10月19日提高组 整除(容斥+dfs)

2017年10月19日提高组 整除Description给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。Input第一行三个正整数,n,L,R。 第二行n个正整数a1,a2……anOutput一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。代码...

2017-10-19 20:18:19

阅读数:48

评论数:0

SSL2774 2017年10月19日提高组 青蛙(math)

2017年10月19日提高组 青蛙Description有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。Input一行,一个整数n,表示青蛙从n 号荷...

2017-10-19 20:14:58

阅读数:452

评论数:0

SSL2770 2017年10月17日提高组 神奇变化

2017年10月17日提高组 神奇变化Description给定一个有n个数字的序列,记作{an},需要进行k次操作,每次操作找到最小的x使得a(x)=2,a(x+1)=3,如果x为奇数,则令d(x+1)=2,反之令d(x)=3,若没有这样的x则数字不变。 求k此操作之后原数列会变成什么Inp...

2017-10-18 20:47:33

阅读数:80

评论数:0

洛谷P3383 线性筛素数(线性筛)

线性筛素数题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。输出格式: 输出包含M行,每行为Ye...

2017-09-01 20:13:14

阅读数:65

评论数:0

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。 ...

2017-08-15 19:38:11

阅读数:180

评论数:1

SSL2684 2017年8月12日提高组T3 YMW的三角形(math)

2017年8月12日提高组T3 YMW的三角形DescriptionYMW终于思考完数学题了,因为数学给人力量,所以他现在浑身都充满了力量。然而lyy俯视YMW,不屑地说道,你小学数学题都不会做,还在这嚣张?你看我们的电脑屏幕,可以是一个二维直角坐标系,你把手上那把三角板放在屏幕上,现在你告诉我它...

2017-08-13 21:09:45

阅读数:73

评论数:0

SSL2683 2017年8月12日提高组T2 YMW的数学题(math)

2017年8月12日提高组T2 YMW的数学题DescriptionYMW最近迷上了数学,听BPM说,善于思考的孩纸才是好孩纸呢,于是他一边看书,一边开始思考些问题。他看到书上说枚举是最强大的算法,他很不服气,思考片刻,便想出一道题,如果我们有两个正整数a,b,那会有多少对数,满足他们之间的最大公...

2017-08-13 19:47:34

阅读数:92

评论数:0

jzoj3927【NOIP2014模拟11.6】可见点数(欧拉函数)

3927. 【NOIP2014模拟11.6】可见点数DescriptionZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上。现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍...

2017-07-10 21:17:32

阅读数:89

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭