bhupixb

My Snippet

Sep 2nd, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. // I can't tell you what it really is,
  2. // I can only tell you what it feels like.
  3. #include "bits/stdc++.h"
  4. using namespace std;
  5.  
  6. #define int long long
  7. #define F first
  8. #define S second
  9. #define sz(x) ((int)x.size())
  10. #define rep(i,a,n) for (int i = a; i <= n; ++i)
  11. #define all(v) v.begin(), v.end()
  12. #define pb push_back
  13. #define P pair < int, int >
  14. #define E cout << '\n'
  15.  
  16. int add(int, int);
  17. int mul(int, int);
  18. int po(int, int);
  19.  
  20. const int mod = 1e9 + 7;
  21. const int N = 4e5 + 5;
  22.  
  23. int a[N];
  24.  
  25. inline void solve() {
  26.  
  27. }
  28. signed main() {
  29. ios_base::sync_with_stdio(0);
  30. cin.tie(NULL);
  31. cout.tie(NULL);
  32. int t = 1;
  33. //cin >> t; while(t--)
  34. solve();
  35. return 0;
  36. }
  37. inline int add(int x, int y) {
  38. if (x >= mod) x %= mod;
  39. if (y >= mod) y %= mod;
  40. x += y;
  41. return (x >= mod ? x - mod : x);
  42. }
  43. inline int mul(int x, int y) {
  44. if (x >= mod) x %= mod;
  45. if (y >= mod) y %= mod;
  46. return (x*y) % mod;
  47. }
  48. int po(int x, int n) {
  49. int res = 1;
  50. for (;n > 0;) {
  51. if (n & 1) {
  52. res = mul(res, x);
  53. }
  54. x = mul(x, x);
  55. n /= 2;
  56. }
  57. return res;
  58. }
Add Comment
Please, Sign In to add comment