ACM-ICPC 2018 焦作赛区网络预赛G Give Candies
题目:点击打开链接
题意:给你n个东西,叫你把n分成任意段,这样的分法有几种。
分析:(HDU 4704原题)隔板法,ans=C(1,n-1)+C(2,n-1)+...+C(n-1,n-1)=2^(n-1)。需要用到欧拉降幂公式,参考打开,证明需要用到欧拉定理,a^(φ(m))同余1(mod m) (a与m互质),参考打开。
代码:
#pragma GCC optimize(2)
#pr...
原创
2018-09-16 08:25:54 ·
212 阅读 ·
0 评论