摘要：
题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的， 阅读全文
摘要：
①普通的唯一分解定理 先预处理出prime[]里面装的是1~n的素数，然后分解x时，不断用x除以素数，直到x变成1。 这种方法时间比较长，可以进行剪枝，就是x在不断除以素数的过程中，当x变成了一个素数，就直接结束。 ②分解x！ 当第i个素数为P 时，c[i]= n/p+n/(p*p)+n/(p*p* 阅读全文
摘要：
题意：长度为1的01序列，其中有m个1，每次操作可以将某个1旁边的0改成1，求方案数，对10^9+7取模 阅读全文