qq_40970841的博客

数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为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...

  同余定理：两个整数同时除以一个整数得到的余数相同，则二整数同余。记作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 ...

Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，"我要买由M个水果组成的水果拼盘，不过我有个小小的要求，对于每种水果，个数...

题目1：给出一个序列，只交换相邻两数，使得序列升序排列，求出最少交换次数。思路：如果说只是交换相邻两个数字。那么就是这个序列的逆序数。1.假设序列个数为n，我们先把最大的数换到最后，因为是相邻数字交换，所以把最大数交换到最后，需要交换的次数为最大数后的数字个数。2.当完成最大数的交换后，可以将最大数从序列中划去不管了，即此时序列个数为n-1了，我们再在该序列中找到一个最大数，进...

素数打表#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...

快速幂求余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;} ...