Advertisement
Guest User

Untitled

a guest
Nov 15th, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4. #include <algorithm>
  5. #include <string>
  6. #include <queue>
  7. using namespace std;
  8. int main()
  9. {
  10. string s;
  11. cin >> s;
  12. long long n = s.size();
  13. bool a[10] = {};
  14. long long ans = 1;
  15. bool ac[26] = {};
  16. for (long long i = 0; i < n; i++)
  17. {
  18. if (s[i] >= '0' && s[i] <= '9')
  19. a[s[i] - '0'] = true;
  20. if (s[i] == '?')
  21. ans *= 10 - (i == 0);
  22. }
  23. long long kk = 0;
  24. for (long long i = 0; i < 10; i++)
  25. kk += a[i];
  26.  
  27. for (long long i = 0; i < n; i++)
  28. {
  29. if (s[i] >= 'A' && s[i] <= 'Z' && !ac[s[i] - 'A'])
  30. {
  31. ac[s[i] - 'A'] = true;
  32. ans *= max((long long)10 - (i == 0 && !a[0]) - kk, (long long)0);
  33. kk++;
  34. }
  35. }
  36. cout << ans;
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement