题目名称	2766. [Codeforces 819A] B先生和无聊的游戏
输入输出	`MrBA1.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Shirry 于2017-07-31加入
开放分组	全部用户
提交状态
分类标签	Codeforces
	分享题解

通过：8，提交：52，通过率：15.38%
Ceres	100	0.001 s	0.32 MiB	C++
小字、小瓶子	100	0.002 s	0.31 MiB	C++
Void Main	100	0.003 s	0.29 MiB	C++
Shirry	100	0.003 s	0.31 MiB	C++
AAAAAAAAAA	100	0.003 s	0.31 MiB	C++
胡嘉兴	100	0.003 s	0.31 MiB	C++
WHZ0325	100	0.004 s	0.29 MiB	C++
Arrow	100	0.004 s	0.31 MiB	C++
233ahah	90	0.002 s	0.17 MiB	Pascal
小字、小瓶子	90	0.002 s	0.31 MiB	C++

本题关联比赛
Mister B的奇妙生活

关于 B先生和无聊的游戏的近10条评论(全部评论)

2766. [Codeforces 819A] B先生和无聊的游戏

★☆ 输入文件：MrBA1.in 输出文件：MrBA1.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

每当无聊时，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

【样例输出】

【来源】

http://codeforces.com/contest/819/problem/A