首页 > Windows开发 > 详细

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

时间:2019-06-19 22:58:58      阅读:264      评论:0      收藏:0      [点我收藏+]

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. 最幸运的数字 (欧拉定理)打卡

原文:https://www.cnblogs.com/Lis-/p/11055404.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!