結果
問題 |
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 = 0 if 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 =True for i in range(2,x+1): if i*i>x:break if x%i==0: flag = False break if flag: ans += 1 print(ans)