| 比赛场次 | 394 |
|---|---|
| 比赛名称 | Mister B的奇妙生活 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-09-08 19:00:00 |
| 结束时间 | 2017-09-08 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 水题~祝大家ak！！有事情可联系qq：1905902592 T3数据已加强，成绩可能会有变动2017/9/8 |
| 题目名称 | B先生和无聊的游戏 |
|---|---|
| 输入输出 | MrBA1.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 胡嘉兴 |
AAAAAAAAAA | 0.004 s | 0.29 MiB | 100 |
 Ceres |
AAAAAAWAAA | 0.003 s | 0.32 MiB | 90 |
 delta_saberlover |
WWWAAAAAAA | 0.003 s | 0.17 MiB | 70 |
 Ostmbh |
AWWAAAAAWW | 0.003 s | 0.33 MiB | 60 |
 サイタマ |
AWWAAWWWWW | 0.001 s | 0.32 MiB | 30 |
 @@@ |
WWWWWAWWWW | 0.001 s | 0.31 MiB | 10 |
 Lovelove_boii |
WWWWWAWWWW | 0.002 s | 0.31 MiB | 10 |
 I love study |
WWWWWAWWWW | 0.003 s | 0.31 MiB | 10 |
 不需要黄桃 |
0.000 s | 0.00 MiB | 0 |
【题目描述】
每当无聊时，B先生就不知道该做些什么。不过幸运的是，B先生发现了一个新的游戏。
这个游戏中的所有字符都是小写的英文字母。有两个玩家：B先生和C小姐。
最初，玩家有一个按顺序排列的小写英文字母串（例如，如果a= 5，则s等于“abcde”）。
玩家轮流在字符串中添加字母，B先生先开始。
B先生必须每次任意添加b个字母，而C小姐每次加上a个字母。
可爱的C小姐只会一些简单的算法。每轮中，C小姐只会考虑s中长度为a的后缀，并且生成一个长度为a的字符串t，t中的每个字母都是不同的并且没有出现在C小姐选择的后缀中。从多个不同的t中选择最小的（如果a = 4，后缀为“bfdd”，则C小姐选择的字符串t等于“aceg”，即按照字典序加入）。生成的字符串t将被添加到s的末尾。
B先生很快就感到了游戏的无趣并提出了新的问题：询问从l到r中最少出现几个不同的字符。
字符串s中的字母从1开始计算。
【输入格式】
第一行输入a，b，l，r(1 ≤ a, b ≤ 12, 1 ≤ l ≤ r ≤ 10^9)
【输出格式】
输出答案
【样例输入】
1 1 1 8
【样例输出】
2
【来源】
http://codeforces.com/contest/819/problem/A