数学
帅气的唐大帅
有梦想 才有动力
展开
-
线性推逆元
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 说明/提示 1≤n≤3×10^6,n<p<20000528 ...原创 2019-08-04 08:26:24 · 525 阅读 · 0 评论 -
求逆元 费马小
hdu 657 Rng Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 244Accepted Submission(s): 154 Problem Description Avin is studying how...原创 2019-08-03 15:29:39 · 214 阅读 · 0 评论 -
欧拉函数
刚开始入门欧拉函数 欧拉函数的公式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数,x是不为0的整数 (注意:每种质因数只一个。比如 12 = 2*2*3 那么 φ(12) = 12 * (1-1/2) * (1-1/3)=4 欧拉函数性质: 1、 φ(mn) = φ(m) φ(...原创 2019-03-07 11:35:27 · 526 阅读 · 0 评论 -
筛选素数
洛谷P3383 【模板】线性筛素数 题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。...原创 2019-03-08 14:25:21 · 390 阅读 · 0 评论 -
快速幂取模
n的m次方对q取余 #include<bits/stdc++.h> using namespace std; long long cheng(long long x,long long y,long long z) { long long ans=0; while(y) { if(y%2) { ans=(ans+x)%z; } x=(x*2)%z; ...原创 2019-03-05 20:01:08 · 108 阅读 · 0 评论 -
卡特兰数
卡特兰数公式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) h(n)=h(n-1)*(4*n-2)/(n+1); 洛谷P1044 栈 题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。 栈的重...原创 2019-03-19 19:04:06 · 231 阅读 · 0 评论