摘要: 思路: 对于从K个数中选取长度为N的序列,每一个数都有N个选择,所以总共有K的N次选择,每次选择又有M个数可以选择,所以有M的K的N次选择,由于K的N次过大,不可直接用快速幂,所以采用欧拉降幂,具体推导如图: 顺便放个欧拉降幂公式: 代码: #include <bits/stdc++.h> #def 阅读全文
posted @ 2021-11-22 11:35 流氓丙土匪丁 阅读(79) 评论(0) 推荐(0)