TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3685
  • 問題
  • P36858数
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 时限:1000ms
    問題説明

    给一个正整数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

    注意:此题可能要使用快速乘法