HUT_tao

摘要： 给定一个数X.1=X0, X1, X2.....Xm= X 是X的因数求一串因数,要求Xi| Xi+1,即上一个因数能整除下一个因数,问这条串就的最长长度,和有多少条这样长度的串.X = p1^a1 * p2^a2 ... pn^anXi =p1^b2 * p2^b2 ...pk^bk... pn^bn,Xi+1 =p1^b2 * p2^b2 ...pk^(bk)... pn^bn,要使length最长,只要从1开始，每次只乘以X的一个质因数即可,即length = (a1+a2+...an)而方法数就是X的质因数的重排列数,way = (a1+a2+...an)!/(a1!a2!...an! 阅读全文

摘要： 这是一个组合数学题：题意：就是给你n个点，任选3个点判断A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2是否为整数（0也算），并计算这样的组合存在多少个；思路 A = y1*(x3-x2) + y2*(x1-x3) + y3*(x2-x1);只有A为偶数时才成立；那么只有两种情况成立：1 ：奇 + 奇 + 偶 2 ： 偶 + 偶 + 偶；那么我们就可以把点化成0,1的类型：即 （x,y）= (x&1,y&1)；我么在找规律得：如果存在2中以上的类型相同，那么这种情况一定是偶数； View Code #include<iostrea 阅读全文