問題一覧 > 通常問題

No.1747 Many Formulae 2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 185
作問者 : だれだれ / テスター : hir355hir355 nok0nok0 kaikeykaikey ぷらぷら
2 ProblemId : 7281 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-11-27 00:50:57

問題文

1 ~ 9 のみからなる文字列 $S$ が与えられます。

あなたはこの文字列の中の隣り合う文字の間に + を $0$ 個以上挿入することができます。ただし、+ が連続してはいけません。

こうしてできる文字列を数式と見なし、その値を計算することを考えます。

ありえる文字列のうち、数式として評価したときの値が素数であるものは何通りありますか？

入力

$S$

  • $1\leq |S|\leq 10$
  • $S$ は 1 ~ 9 のみからなる

    • 出力

    答えを一行に出力してください。

    サンプル

    サンプル1
    入力
    124
    出力
    1

    あり得る文字列は 124 1+24 12+4 1+2+4 の $4$ つで、それぞれ値は $124,25,16,7$ です。

    このうち素数であるものは $7$ のみなので、$1$ を出力します。

    サンプル2
    入力
    4643
    出力
    8

    すべての値が素数になります。

    サンプル3
    入力
    9999999999
    出力
    0

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。