ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(费马小定理 + 快速幂)
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies题目有 n 个小朋友, n 个糖果。从 1 号小朋友开始发糖,每次发任意数量(但不少于 1 个)。直到发完,或者没有糖。问最终有多少种发糖方式。(n < 10100000,mod=1e9+7)10^{100000}, mod = 1e9 + 7)10100000,mod=1e9+7)分析首先这就是个整数划分...
原创
2019-08-22 21:02:43 ·
236 阅读 ·
0 评论