fireLUFFY

Template

Jul 17th, 2021 (edited)
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.80 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long
  5. #define inf 2e18
  6. int MOD=1000000007;//998244353;
  7. const int nn=1000050;
  8. bool prime[nn]; //array to store precalculated primes till 10^6
  9. void cal_primes(){memset(prime,true,sizeof(prime)); for(int i=2;i<=sqrt(nn);++i){ if(prime[i]==true){ for(int j=i*i;j<=nn;j+=i){prime[j]=false;}}}}
  10.  
  11. void solve(int t)
  12. {
  13.     int testcases=t;
  14.     while(t--)
  15.     {
  16.     //  cout<<"Case #"<<(testcases-t)<<": "<<endl;
  17.     }
  18. }
  19.  
  20. main()
  21. {
  22.     auto start=chrono::system_clock::now();
  23.     {
  24.         #ifndef ONLINE_JUDGE
  25.             freopen("input.txt","r",stdin);
  26.             freopen("output.txt","w",stdout);
  27.             freopen("error.txt","w",stderr);
  28.         #endif 
  29.         ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  30.         int t=1;
  31.         cin>>t;
  32.         solve(t);
  33.     }
  34.     auto end=chrono::system_clock::now();
  35.     chrono::duration<double> elapsed=end-start;
  36.     cout<<endl<<"Time taken: "<<elapsed.count()<<" sec";
  37.     return 0;
  38. }
  39.  
  40. //////////////////////////////////////////////////////////////////////
  41.  
  42. //not necessary, additional header files
  43.  
  44. #pragma GCC optimize("Ofast")
  45. #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,fma")
  46. #pragma GCC optimize("unroll-loops")
  47. #pragma comment(linker, "/stack:200000000")
  48.  
  49. //standard for loops
  50.  
  51. #define loop(i,n) for(int i=0;i<n;i++)
  52. #define loopn(i,a,b) for(int i=a;i<=b;i++)
  53. #define rloop(i,n) for(int i=n-1;i>=0;i--)
  54.  
  55. //faster gcd,lcm
  56.  
  57. template<class T> T gcd(T a,T b){if(!a||!b)return a|b; unsigned shift=__builtin_ctz(a|b); a>>=__builtin_ctz(a); do{b>>=__builtin_ctz(b); if(a>b)swap(a,b);b-=a;}while(b); return a<<shift;}
  58. template<class T> T lcm(T a,T b){ unsigned val=max(a,b)/gcd(a,b);val*=min(a,b);return val;}
  59.  
  60. //check if a number is a power of 2 or not, return true if it is a power of 2
  61.  
  62. bool pow2(int x){if(x&&(!(x&(x-1)))) return true; else return false;}
Add Comment
Please, Sign In to add comment