#P2909. Bipartite Numbers

    ID: 2029 传统题 1000ms 512MiB 尝试: 97 已通过: 15 难度: 6 上传者: 标签>CF1900普及+/提高-广度优先搜索状态扩展图状态维度消除状态去重路径恢复

Bipartite Numbers

题目描述

Bipartite Number 是这样的一个正整数,他只能由两段相同的数组成,如 44444411,10000000,5555556,4144444411,10000000,5555556,41,而 4444114,444444444114,44444 则不是。

现给你一个 nn,让你找到最小的 Bipartite Number xx,使得 x=nkx=nk(kk 是正整数),由于答案 xx 可能很大,你需将其缩写转换为 44 个数字输出,即高位数字长度,高位数字,低位数字长度,低位数字,如 4444441144444411 为 6  4  2  16\;4\;2\;1,8888888888880000088888888888800000 为 12  8  5  012\;8\;5\;0。

输入格式

若干行,每行一个数字,最后以 00 结束结尾。

输出格式

对于每一行输入输出 44 个数字,数字间用一个空格隔开,行末无多余空格。

125
17502
2005
0
1 5 2 0 
4 7 4 8 
3 2 3 5

数据规模与约定

对于 100%100\% 的数据,n≤105n\le10^5。

每个测试点不会超过 2020 组数据。