HDU 5446 Unknown Treasure (长春网络赛,大组合数+中国剩余定理)

9-14 587 views

题意:求C(n,m) % p。 思路:裸的中国剩余定理。但是有个坑点,就是p的值太大,高达1e18,这样在做乘法的时候会有溢出,需要快速加法,或者是很好的板子。...
阅读全文 0

HDU 4767 Bell(中国剩余定理+bell数)

8-12 629 views

题意:给你一个数字n,问你有多少种不同的集合组成。 思路:明显的bell数,具体http://blog.csdn.net/acdreamers/article/details/12309269 对于bell数有一个...
阅读全文 0
加载更多