摘要：母函数：所谓的母函数我觉得就是将一些组合数问题转化成多个多项式相乘，然后对系数做一些处理....指数型母函数：这里讲的非常不错泰勒公式：e^x= 1 + x/1! + x^2/2! - x^3/3! + ... + x^n/n!;e^-x= 1 - x/1! +x^2/2! - x^3/3! + .... 阅读全文

摘要：//直接求解欧拉函数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i1) res=res/a*(a-1); return res;}//筛选法打欧拉函数表 #define Max 1000001int euler[Max];... 阅读全文

摘要：Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个... 阅读全文

摘要：题目大意：给出n求sn，中括号代表向下取整。为了方便表述，我们令a = (3k+6)!,b = (3k+7),令c = (a+1)/b也就是式子中的前半部分，d = a/b也就是式子中的后半部分。观察c，d我们可以知道只有当c为整数时[c-[d]]为1，其他时候都是0，即只有当(a+1)%b==0时... 阅读全文

摘要：接下来交给大家一个网上查不到的解题方法 题目是酱找出a^b的因子的和答案对9901取模 我们将a可变成这样e1^x1*e2^x2...（ei为素数） 答案就变成这样(e1^0+e1^1...e1^x1)*(e2^0+e2^1...e2^x2)... 利用同余模定理我们可以知道每个e都能变成e%990 阅读全文