牛客周赛 Round 68D
这里给出同级大佬 @Tsuki327的做法,做法复杂度高但代码简便。
根据取模的性质我们可以发现答案即为求 的方案数,用桶
存储所有
的数量,我们枚举
就可
求出单次答案。对于加
的操作我们再在枚举是让哪个
加
,总复杂度
。
这里给出同级大佬 @Tsuki327的做法,做法复杂度高但代码简便。
根据取模的性质我们可以发现答案即为求 的方案数,用桶
存储所有
的数量,我们枚举
就可
求出单次答案。对于加
的操作我们再在枚举是让哪个
加
,总复杂度
。
相关推荐