結果
問題 | No.1747 Many Formulae 2 |
ユーザー |
|
提出日時 | 2024-12-20 09:33:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 62 ms / 2,000 ms |
コード長 | 418 bytes |
コンパイル時間 | 308 ms |
コンパイル使用メモリ | 82,128 KB |
実行使用メモリ | 68,716 KB |
最終ジャッジ日時 | 2024-12-20 09:33:11 |
合計ジャッジ時間 | 1,977 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
S = input().strip()K = len(S)ans = 0if S!="1":for n in range(1<<(K-1)):T = S[:]for k in range(K-1):if (n>>k)&1:T = T[:K-2-k+1]+"+"+T[K-2-k+1:]x = eval(T)flag =Truefor i in range(2,x+1):if i*i>x:breakif x%i==0:flag = Falsebreakif flag:ans += 1print(ans)