P10496 The Luckiest Number

题目描述

中国人认为“8”是幸运数字。Bob 也喜欢数字“8”。此外,Bob 有自己的幸运数字 $L$。现在,他想构造出自己的最幸运的数字,即所有仅由数字“8”组成且是 $L$ 的倍数的正整数中的最小值。

输入格式

多个测试用例组成(不超过 $10$ 组)。每个测试用例包含一行,其中包含 $L$($1 ≤ L ≤ 2,000,000,000$)。 最后一个测试用例后跟着一行,其中包含零。

输出格式

对于每个测试用例,输出一行,包含测试用例编号(从 $1$ 开始),后跟一个整数,该整数是 Bob 最幸运的数字的长度。如果 Bob 无法构造他最幸运的数字,则输出零。 翻译来自于:[ChatGPT](https://chatgpt.com/)