K. 构造字符串

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

现构造一新字符串，规则如下：

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

1 $\leq$ x $\lt$ y$\lt$60000