时间 名称 赛制 组别 得分 排名 2022.11.14 2021牛客OI赛前集训营（第六场） OI 提高组 335/400 6 注：买的去年的题，本地OI赛制，排名按当年的计算。 A.旋律的总数 容易发现假设最高位填 111，其它位填什么互相之间都不会有影响，而最高位为 2,3,4,……,m2,3,4,……,m2,3,4,……,m 的一定会被认为是重复的。 所以答案为 mn−1m^{n-1}mn−1，用快速幂计算，时间复杂度 O(Tlogn)\mathcal{O}(T\log n)O(Tlogn)。 代码： #include<bits/stdc++.h> usin...
