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
注意:此题可能要使用快速乘法