XDUU1199题解(西电17年校赛D题)

• Azkban 发布于
• 973 收藏

XDU1199题解 题意 从n个皮卡丘里选出m个放到圆盘上旋转，问共有多少种选择方式，结果对p取模。 笺释 一开始觉得应该与组合数取模那些有关系，实际上并没有。 从n个里选出m就是n！/（n-m）！ 但是注意要去掉旋转序相同的一部分，也就是除以m。 一开始以为去掉逆序的部分就可以了，那样的话就是除以2 得到公式n！/(（n-m）！*m)%p 然后处理一下超精度问题即可，我...