AtCoder Beginner Contest 217 G Groups (排列组合)
原题链接题意给你NNN个整数,标号为111~NNN要求分成无序非空的kkk组对MMM取模相同的数字不能分在同一组对1≤k≤n1 \le k \le n1≤k≤n都求一次答案2≤N≤5000,2≤M≤N2 \le N \le 5000,2 \le M \le N2≤N≤5000,2≤M≤N思路根据整数对MMM的取模值会分成MMM种数,这MMM种数的个数最多只会有两种⌊nm⌋\left \lfloor \frac{n}{m}\right \rfloor⌊mn⌋和⌊nm⌋+1\left
原创
2021-09-05 17:15:57 ·
232 阅读 ·
0 评论