Codeforces Round #632 (Div. 2) D. Dreamoon Likes Sequences (思维 + 乘法原理)
题意:
给出一个上限ddd,和一个模数mmm,计算符合下列条件的数列aaa的个数:
数列aaa的长度大于等于111。
数列aaa的最小值大于等于111,最大值小于等于ddd,且是严格单调递增的。
对于aaa用如下方式构造一个数列bbb, 要求构造的数列bbb是严格单调递增的。
b1=a1b_1 = a_1b1=a1
bi=bi−1⨁ai(i≥1)b_i = b_{i -1} \bigoplu...
原创
2020-04-07 18:58:42 ·
369 阅读 ·
0 评论