组合数学
zhengJRXR
这个作者很懒,什么都没留下…
展开
-
poj-3421
题意:给一个数,求这个数X的因子组成的长度最长长度m(在X1 = 1,X2,X3,,,,Xm = X,Xi+1>X1&&Xi+1%Xi==0的情况下)。题解:任何一个数都可以由素数相乘组成,所以可以将这个数的因子中的素数找出来。具体的数目就是这些素因子的排列组合的数目,比如100=2*2*5*5,素因子4个,排列组合次数为4!/(2!*2!) = 6,就是简单的组合数...原创 2019-03-14 20:56:20 · 258 阅读 · 0 评论 -
组合数学公式大全
原创 2019-03-17 10:29:53 · 5884 阅读 · 0 评论 -
hdu_6467
题意:已知求 F(n) mod 1000000007题解:写这题要先复习一下高中的知识。https://blog.csdn.net/Zhengggggg/article/details/88614975然后有了这个还不够,还得在复习一下高中的求和公式。有错位相减法,裂项相消,这里用错位相减法。#include <stdio.h>#include <...原创 2019-03-17 10:33:55 · 255 阅读 · 0 评论