接着剤の精進日記

競プロでの精進や研究に関係したことを書いていきます。

Educational Codeforces Round 97 (Rated for Div. 2)

Educational Codeforces Round 97 (Rated for Div. 2)

codeforces.com A. Marketing Scheme x mod aを考えるとxがaよりも大きいとaはそのままになるので考えやすくなる $x \lt a$とすると$ \frac{a}{2} \leq $ x mod a は$ \frac{a}{2} \leq $ l mod a $ \leq $ r mod a $ \lt a$ を満たせばいい よって$ r \lt 2…