随笔分类 - 个人模板
摘要:欧拉函数 1 /* 2 欧拉函数: 3 小于或等于n的正整数中,与n互质的数的数目 4 */ 5 #include 6 #define N 3000005 7 __int64 ans[N]; 8 void init() //打表法 9 {10 for(int i=1;i1) ret*=n-1;29 return ret;30 } 31 int main(void)32 {33 int n;34 while(scanf("%d",&n)!=EOF)35 {36 printf("%d\n",euler(n));37...
阅读全文
摘要:1、n串最长公共子序列 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAXF=1000005; 6 const int MAXN=105; 7 int n; 8 int base[MAXN],len[MAXN],pos[MAXN]; 9 char ans;10 char f[MAXF];11 char word[MAXN][MAXN];12 void solve()13 {14 int idx=0;15 for(int i=0;i<n;i++){16 idx+=(pos[...
阅读全文
摘要:乘法逆元 1 /*************************************** 2 函数:ExGcd 3 功能:求两个数的最大公约数和模P的乘法逆元。 4 输入:a,b 输入参数,求这两个数的最大公约数 5 和a模b的逆元 或 b模a的逆元。 6 输出:x,y 分别表示a模b的逆元和b模a的逆元。 7 返回:r 表示a b 的最大公约数。 8 *************************************/ 9 int Exgcd(int a,int b,int &x,int &y)10 {11 if(b==0){12 x=1;13...
阅读全文