【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很大

>>阅读原文<<