中文
日本語
English
| P36858数 | ||
|
问题描述
给一个正整数N,问是否存在N的倍数M，且M的各个位全部由数字8组成，如果存在多个取最小的M
并输出M由几个8组成。
输入格式
一行，一个整数N
输出格式
一行一个整数，表示所求的结果。
如果无解，输出0
样例输入 1
8
样例输出 1
1
样例输入 2
11
样例输出 2
2
样例输入 3
16
样例输出 3
0
样例输入 4
18
样例输出 4
9
提示
1<=N<=2000000000
注意：此题可能要使用快速乘法
TouchStone
请登录后使用