题目：Color 题意：将正n边形的n个顶点用n种颜色染色，问有多少种方案（答案modp，且可由旋转互相得到的算一种） 先说说Pólya定理设Q是n个对象的一个置换群，用m种颜色涂染这n个对象，一个对象涂任意一种颜色，则在Q作用下不等价的方案数为:   |Q|为置换群中置换的个数，为将置换q表示成不相杂

莫队回滚莫队[Cnoi2019]数字游戏当\([x,y]\)固定，考虑\(b_i=[x\lea_i\ley]\)。答案就是\([l,r]\)中每一段极长连续\(1\)的\(\sum\dbinom{len+1}{2}

     1.贝尔数for(inti=2;i<=n;i++){for(intj=0;j<i;j++){a[i]+=a[j]*C(i-1,j);}}2.埃氏筛for(inti=2;i<N/i

定义：在​​数论​​​，对​​正整数​​​n，​​欧拉​​​函数是少于或等于n的数中与n​​互质​​​的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfun

一、欧拉函数1.欧拉函数的定义欧拉函数（Euler’stotientfunction），即，表示的是小于等于和比如说。当n是质数的时候，显然有。2.欧拉函数的一些性质欧拉函数是积性函数。