Submission #46596218

---

Source Code Expand

#include <bits/stdc++.h>
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...)
#endif
using int64 = long long;
using uint = unsigned int;
using uint64 = unsigned long long;
bool ckmin(auto& a, auto b) { return b < a ? a = b, 1 : 0; }
bool ckmax(auto& a, auto b) { return b > a ? a = b, 1 : 0; }
using namespace std;

const int mm = 10000000;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n;
  string s;
  cin >> n >> s;
  vector<int> cnt0(10);
  for (int i = 0; i < n; i++) {
    cnt0[s[i] - '0']++;
  }

  int ans = 0;

  for (int x = 0; x <= mm; x++) {
    int64 t = (int64)x * x;
    vector<int> cnt(10);
    int r = 0;
    while (t) {
      cnt[t % 10]++;
      t /= 10;
      r++;
    }
    if (r < n) cnt[0] += n - r;
    if (cnt == cnt0) ans++;
  }
  cout << ans << '\n';

  return 0;
}

Submission Info

Judge Result