数学
关注
分享
扫一扫
帅气的唐大帅
有梦想 才有动力
展开
-
线性推逆元
P3811 【模板】乘法逆元题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入格式一行n,p输出格式n行,第i行表示i在模p意义下的逆元。输入输出样例输入 #1复制10 13输出 #1复制179108112534说明/提示1≤n≤3×10^6,n<p<20000528...原创 2019-08-04 08:26:24 · 552 阅读 · 0 评论 -
求逆元 费马小
hdu 657RngTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 244Accepted Submission(s): 154Problem DescriptionAvin is studying how...原创 2019-08-03 15:29:39 · 232 阅读 · 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 · 593 阅读 · 0 评论 -
筛选素数
洛谷P3383 【模板】线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个询问的结果。...原创 2019-03-08 14:25:21 · 435 阅读 · 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 · 128 阅读 · 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 · 269 阅读 · 0 评论