{"problem":{"name":"伟大的神","description":{"content":"伟大的神 TU 认为 ，一个所有出现的字符的数量相等的字符串是属于神的，他称之为神之字符串。 对于一个字符串 $S$，如果它的一个子串为神之字符串，即称这个子串为神之子串。 神 TU 认为，他喜欢的字符串只能由 `l` 和 `r` 构成，并且还要满足以下条件：    - 字符串的长度为 $n$。    - 字符串中最长神之子串长度为 $m$。    - 字符串中连续的相同的字符的数量不能超过","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8437"},"statements":[{"statement_type":"Markdown","content":"伟大的神 TU 认为 ，一个所有出现的字符的数量相等的字符串是属于神的，他称之为神之字符串。\n\n对于一个字符串 $S$，如果它的一个子串为神之字符串，即称这个子串为神之子串。\n\n神 TU 认为，他喜欢的字符串只能由 `l` 和 `r` 构成，并且还要满足以下条件：\n\n   - 字符串的长度为 $n$。\n   - 字符串中最长神之子串长度为 $m$。\n   - 字符串中连续的相同的字符的数量不能超过 $k$。\n\n弱小的神小 s 找不出神 TU 喜欢的字符串，现在他找到了你，你能帮帮他吗？\n\n## Input\n\n一行三个整数，分别为 $n,m,k$。\n\n题目保证输入的 $m$ 是偶数。\n\n## Output\n\n请输出任意一种神 TU 喜欢的字符串。\n\n数据保证可以找出神 TU 喜欢的字符串。\n\n[samples]\n\n## Background\n\n伟大的神 $\\text{T}\\color{red}\\text{nyieldingUrilobite}$ （以下简称 TU）喜欢字符串，在 AK 了 IOI 后的第 $998244353$ 天后，伟大的神 TU 勒令小 s 找出他喜欢的字符串。\n\n否则，小 s 就要被吊打 $10^{998244353}$ 年。（虽然找出来了也要被吊打）\n\n## Note\n\n**本题采用捆绑测试。**\n\n对于 $100\\%$ 的数据，保证 $1\\le k\\le10^5$，$4\\le m\\le n \\le 10^5$。\n\n数据保证可以找出神 TU 喜欢的字符串。\n\nSubtask 1：对于 $5\\%$ 的数据，保证 $k=1$。\n\nSubtask 2：对于另外 $10\\%$ 的数据，保证 $n=m$。\n\nSubtask 3：对于另外 $30\\%$ 的数据，保证 $k \\ge 3$。\n\nSubtask 4：无特殊性质。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8437","tags":["字符串","洛谷原创","Special Judge","O2优化","构造","洛谷月赛"],"sample_group":[["10 6 3","lllrrlrlll"]],"created_at":"2026-03-03 11:09:25"}}