{"problem":{"name":"[蓝桥杯 2018 国 A] 自描述序列","description":{"content":"小明在研究一个序列，叫 Golomb 自描述序列，不妨将其记作 ${G(n)}$。这个序列有 $2$ 个很有趣的性质： 1. 对于任意正整数 $n$，$n$ 在整个序列中恰好出现 $G(n)$ 次。 2. 这个序列是不下降的。 以下是 $G(n)$ 的前几项： $n$|1|2|3|4|5|6|7|8|9|10|11|12|13 -|-|-|-|-|-|-|-|-|-|-|-|-|- $G(","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":"LGP8676"},"statements":[{"statement_type":"Markdown","content":"小明在研究一个序列，叫 Golomb 自描述序列，不妨将其记作 ${G(n)}$。这个序列有 $2$ 个很有趣的性质：\n\n1. 对于任意正整数 $n$，$n$ 在整个序列中恰好出现 $G(n)$ 次。\n\n2. 这个序列是不下降的。\n\n以下是 $G(n)$ 的前几项：\n\n$n$|1|2|3|4|5|6|7|8|9|10|11|12|13\n-|-|-|-|-|-|-|-|-|-|-|-|-|-\n$G(n)$|1|2|2|3|3|4|4|4|5|5|5|6|6\n\n给定一个整数 $n$，你能帮小明算出 $G(n)$ 的值吗？\n\n## Input\n\n一个整数 $n$。\n\n## Output\n\n输出一个整数，表示答案。\n\n[samples]\n\n## Note\n\n对于 $30\\%$ 的数据，$1 \\le n \\le 10^6$。\n\n对于 $70\\%$ 的数据，$1 \\le n \\le 10^9$。\n\n对于 $100\\%$ 的数据，$1 \\le n \\le 2\\times 10^{15}$。\n\n时限 1 秒, 256M。蓝桥杯 2018 年第九届国赛","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8676","tags":["模拟","2018","蓝桥杯国赛"],"sample_group":[["13","6"]],"created_at":"2026-03-03 11:09:25"}}