摘要:
눈_눈感觉数论写不完 先记下来哪些要写 康托展开(已解决) 容斥原理(已解决) 抽屉原理(已解决) 置换群与Polya定理(已解决) 母函数(已解决) 二项式反演(已解决) 莫比乌斯反演(已解决)hdu 5072 积性函数 狄利克雷卷积 http://acm.hdu.edu.cn/showprobl 阅读全文
摘要:
c/c++语言中,关于指数,对数的函数我也就知道那么多 exp(),pow(),sqrt(),log(),log10(), exp(x)就是计算e的x次方,sqrt(x)就是对x开根号 pow()函数可是十分强大的( ̄ε ̄) pow(a, b)可以算a的b次方,但是b不限于整数,小数也可以 所以po 阅读全文
摘要:
记得前几章的组合数吧 我们学了O(n^2)的做法,加上逆元,我们又会了O(n)的做法 现在来了新问题,如果n和m很大呢, 比如求C(n, m) % p , n<=1e18,m<=1e18,p<=1e5 看到没有,n和m这么大,但是p却很小,我们要利用这个p (数论就是这么无聊的东西,我要是让n=1e 阅读全文