結果
問題 | No.1747 Many Formulae 2 |
ユーザー |
![]() |
提出日時 | 2021-11-11 00:56:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,602 bytes |
コンパイル時間 | 1,928 ms |
コンパイル使用メモリ | 200,412 KB |
最終ジャッジ日時 | 2025-01-25 15:17:20 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include <bits/stdc++.h>using namespace std;struct primenumber {vector<int> spf;primenumber(int N) {init(N);}void init(int N) {spf.assign(N+1,0);for(int i = 0; i <= N; i++) {spf[i] = i;}for(int i = 2; i*i <= N; i++) {if(spf[i] == i) {for(int j = i*i; j <= N; j += i) {if(spf[j] == j) {spf[j] = i;}}}}}bool is_prime(long long n) {bool flag = true;if(n == 1) {flag = false;}for(long long i = 2; i*i <= n; i++) {if(n%i == 0) {flag = false;}}return flag;}map<int,int> get(int n) {map<int,int> m;while(n != 1) {m[spf[n]]++;n /= spf[n];}return m;}};int main() {string S;cin >> S;int ans = 0;primenumber zz(1);for(int i = 0; i < (1 << S.size()); i++) {if(1 & i) {vector<int>tmp;for(int j = 0; j < S.size(); j++) {if(1 & (i >> j)) {tmp.push_back(j);}}tmp.push_back(S.size());long long res = 0;for(int j = 1; j < tmp.size(); j++) {res += stoll(S.substr(tmp[j-1],tmp[j]-tmp[j-1]));}if(zz.is_prime(res)) {ans++;}}}cout << ans << endl;}