Advertisement
Dzham

Untitled

Apr 29th, 2018
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <iterator>
  5. #include <unordered_map>
  6. #include <functional>
  7. #include <unordered_set>
  8. #include <string>
  9. #include <set>
  10. #include <utility>
  11. #include <queue>
  12.  
  13. int main() {
  14. int N, sum = 0;
  15. std::string number;
  16. std::cin >> N;
  17. std::cin >> number;
  18. if (N == 1) {
  19. std::cout << 0;
  20. } else {
  21. std::vector<int> r;
  22. r.resize(number.size() - 1);
  23. int r1 = 1;
  24. for (int i = 0; i < r.size(); i++) {
  25. r[i] = r1 * 10 % N;
  26. r1 = r[i];
  27. }
  28. int j = 1;
  29. long long summ = 0;
  30. summ += (number[number.size() - j]) - '0';
  31. j++;
  32. for (int i = 0; i < r.size(); i++) {
  33. summ += ((number[number.size() - j]) - '0') * r[i];
  34. j++;
  35. }
  36. std::cout << summ % N;
  37. }
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement