#P6995. 构造字符串
构造字符串
题目描述
现构造一新字符串,规则如下:
S(0)=momo
S(1)=S(0)+o+m+S(0)=momo+o+m+momo=momoommomo
S(2)=S(1)+oo+m+S(1)=momoommomo+oo+m+momoommomo= momoommomooommomoommomo
通过上面规则可以知道,第n个字符=第n-1个字符+n个o+m+第n-1个字符,现在给出两个整数x,y,这样一直构造字符串,直到最后产生的那个字符串长度不小于整数y才停止。求构造出的第x到y个字符。
输入格式
第一行为空格隔开的两个整数x,y
输出格式
输出第x到y个字符
样例
1 22
momoommomooommomoommom
Limitation
1xy$\lt$60000