![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
悠然天际
不断的奋斗,收获终有一天会到来
展开
-
数论 逆元
数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (对)(a * b) % p = (a%p * b%p) %p...转载 2018-07-20 11:44:06 · 272 阅读 · 0 评论 -
同余定理
同余定理:两个整数同时除以一个整数得到的余数相同,则二整数同余。记作a ≡ b(mod m)。1. 同余定理的加法乘法应用 (a + b) % m = (a % m + b % m) % m设 a = k1 * m + r1,b = k2 * m + r2则 (a + b) % m = ((k1 * m + r1) + (k2 * m + r2)) % m ...翻译 2018-07-20 12:19:05 · 2618 阅读 · 0 评论 -
杭电ACM hdu 2152 Fruit 解题报告(母函数)
Problem Description转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞,"我要买由M个水果组成的水果拼盘,不过我有个小小的要求,对于每种水果,个数...转载 2018-07-26 14:56:10 · 116 阅读 · 0 评论 -
使序列有序的最少交换次数
题目1:给出一个序列,只交换相邻两数,使得序列升序排列,求出最少交换次数。思路:如果说只是交换相邻两个数字。那么就是这个序列的逆序数。1.假设序列个数为n,我们先把最大的数换到最后,因为是相邻数字交换,所以把最大数交换到最后,需要交换的次数为最大数后的数字个数。2.当完成最大数的交换后,可以将最大数从序列中划去不管了,即此时序列个数为n-1了,我们再在该序列中找到一个最大数,进...原创 2018-07-26 16:00:03 · 2091 阅读 · 0 评论 -
素数打表模板
素数打表#include<stdio.h>#include<string.h>int main(){ int k=2,i,j,n; int check[10000]; int prime[10000]; prime[1]=1; memset(check,0,sizeof(check)); for(i=2;i<1...原创 2018-09-26 20:01:55 · 123 阅读 · 0 评论 -
快速幂模板
快速幂求余int fast_pow(int a,int b,int c){ int ans=1; a%=c; while(b) { if(b&1) ans=a*ans%c; a=a*a%c; b>>=1; } return ans%c;} ...原创 2018-09-26 20:02:21 · 121 阅读 · 0 评论