【ACM】杭电OJ 4704 Sum （隔板原理+组合数求和公式+费马小定理+快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=4704 1.隔板原理 1~N有N个元素，每个元素代表一个1.分成K个数，即在(N-1)个空挡里放置（K-1）块隔板 即求组合数C(N-1,0)+C(N-1,1)+...+C(N-1，N-1) 2.组合数求和公式 C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2^n 3.费马小定理（降幂） 因为N很大

>>阅读原文<<