摘要：
A Little C Loves 3 I 题意：把一个 =3的数分成3个均不是3的倍数的数。 题解： 当n%3==0，分为1,1,1。 当n%3==1，分为1,1,2。 当n%3==2，分为1,2,2。 B Cover Points 题意：一个两边都在坐标轴上的等腰三角形，覆盖所有给的第一象限点。求 阅读全文
摘要：
线性筛质数，可以通过输出ptop之后调整p数组的大小。pm[i]表示i的最小质因子，pk[i]表示含有i的最小质因子的幂。其他的积性函数主要依靠pk的值来求解，比如现在枚举的是t，求出了他的最小质因子的幂pk[t]，那么t/pk[t]与pk[t]显然是互质的。当t==pk[t]时，则t是p[j]的幂 阅读全文