_no0B

Untitled

Nov 14th, 2021
1,037
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.96 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define N ((int)6e4 + 5)
  4. #define MOD ((int)1e9 + 7)
  5. #define MAX ((int)1e9 + 7)
  6. #define MAXL ((ll)1e18 + 7)
  7. #define MAXP ((int)1e3 + 7)
  8. #define thr 1e-8
  9. #define pi acos(-1)  /// pi = acos ( -1 )
  10. #define fastio ios_base::sync_with_stdio(false),cin.tie(NULL)
  11. #define endl "\n"
  12.  
  13. using namespace std;
  14.  
  15.  
  16.  
  17.  
  18. int power(int a , int p , int b) /// returns (a ^ p) % b
  19. {
  20.     if(b == 1) return 0;
  21.     int res = 1;
  22.     for(int i = 0 ; i < p ; i++){
  23.         res = 1LL * res * a % b;
  24.     }
  25.     return res;
  26. }
  27.  
  28. int solve()
  29. {
  30.     string a ;
  31.     int b;
  32.     cin>>a>>b;
  33.     b = abs(b);
  34.     reverse(a.begin() , a.end());
  35.     if(a.back() == '+' || a.back() == '-') a.pop_back();
  36.     int res = 0;
  37.     for(int i = 0 ; i < a.size() ; i++){
  38.         int digit = str[i] - '0';
  39.         int mod = 1LL * digit * power(10 , i , b) % b;
  40.         res = (res + mod) % b;
  41.     }
  42.     return res;
  43. }
  44.  
  45. int main()
  46. {
  47.     cout<<solve();
  48. }
  49.  
Advertisement
Add Comment
Please, Sign In to add comment