AcWing 202. 最幸运的数字 (欧拉定理)打卡

8是中国的幸运数字,如果一个数字的每一位都由8构成则该数字被称作是幸运数字。

现在给定一个正整数L,请问至少多少个8连在一起组成的正整数(即最小幸运数字)是L的倍数。

输入格式

输入包含多组测试用例。

每组测试用例占一行,包含一个整数L。

当输入用例L=0时,表示输入终止,该用例无需处理。

输出格式

每组测试用例输出结果占一行。

结果为“Case 1: ”+一个整数N,N代表满足条件的最小幸运数字的位数。

如果满足条件的幸运数字不存在,则N=0。

数据范围

1L21091≤L≤2∗109

输入样例:

8
11
16
0

输出样例:

Case 1: 1
Case 2: 2
Case 3: 0


题意:找到满足最小的满足要求的

AcWing 202. 最幸运的数字 (欧拉定理)打卡

上一篇:抛弃VMware吧,使用Win10自带的Hyper-V创建虚拟机


下一篇:Windows下Notepad++连接VMWare中的linux,然后无法安装NppFTP