Updates

Author: likecs

code_template.cpp

@@ -8,43 +8,41 @@ using namespace std;
 typedef long long LL; 
 typedef long double LD;
 
-const int MAX   = 1e5 + 5;
-const int LIM   = 3e5 + 5;
-const int MOD   = 1e9 + 7;
-const LD  EPS   = 1e-10;
+const int MAX	= 1e5 + 5;
+const int LIM	= 3e5 + 5;
+const int MOD	= 1e9 + 7;
+const LD  EPS	= 1e-10;
 const double PI = acos(-1.0);
 
-#define fastio          ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
-#define Assert(x) 		{if(!(x)){cerr<<"Assertion failed at line "<<__LINE__<<": "<<#x<<" = "<<(x)<<"\n";exit(1);}}
-#define inchar          getchar//_unlocked
-#define outchar(x)      putchar(x)//_unlocked(x)
-#define unique(a)       sort((a).begin(), a.end()), (a).erase(unique((a).begin(), (a).end()),(a).end())
+#define fastio			ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
+#define Assert(x)		{if(!(x)){cerr<<"Assertion failed at line "<<__LINE__<<": "<<#x<<" = "<<(x)<<"\n";exit(1);}}
+#define inchar			getchar//_unlocked
+#define outchar(x)		putchar(x)//_unlocked(x)
 
-#define trace(...) __f(#__VA_ARGS__, __VA_ARGS__)
-template <typename Arg1>void __f(const char* name, Arg1&& arg1){cout<<name<<" : "<<arg1<<"\n";}
-template <typename Arg1, typename... Args>void __f(const char* names, Arg1&& arg1, Args&&... args){const char* comma=strchr(names+1,',');cout.write(names,comma-names)<<" : "<<arg1<<" , ";__f(comma+1, args...);}
-
-double tick(){static clock_t oldt;clock_t newt=clock();double diff=1.0*(newt-oldt)/CLOCKS_PER_SEC;oldt = newt;return diff;}
-template<typename T> void inPos(T &x){x=0;register T c=inchar();while(((c<48)||(c>57))&&(c!='-'))c=inchar();bool neg=false;if(c=='-')neg=true;for(;c<48||c>57;c=inchar());for(;c>47&&c<58;c=inchar())x=(x<<3)+(x<<1)+(c&15);if(neg)x=-x;}
-template<typename T> void outPos(T n){if(n<0){outchar('-');n*=-1;}char snum[65];int i=0;do {snum[i++]=n%10+'0';n/=10;}while(n);i=i-1;while(i>=0)outchar(snum[i--]);outchar('\n');}
-inline void inStr(char *str){register char c=0;register int i=0;while(c<33)c=inchar();while (c!='\n'&&c!=' '&&c!=EOF){str[i]=c;c=inchar();++i;}str[i]='\0';}
-template<typename T> T gcd(T a, T b){return (b?__gcd(a,b):a);}
-template<typename T> T lcm(T a, T b){return (a*(b/gcd(a,b)));}
-template<typename T> T mod(T a, T b) {return (a<b ? a : a%b);}
-template<typename T> T add(T a, T b, T c){T x=a+b;return (x>=c ? x-c : x);}
-template<typename T> T mod_neg(T a, T b) {a=mod(a, b);if(a<0){a+=b;}return a;}
-LL mulmod(LL a,LL b, LL m){LL q=(LL)(((LD)a*(LD)b)/(LD)m);LL r=a*b-q*m;if(r>m)r%=m;if(r<0)r+=m;return r;}
-template<typename T> T expo(T e, T n){T x=1,p=e;while(n){if(n&1)x=x*p;p=p*p;n>>=1;}return x;}
-template<typename T> T power(T e, T n, T m){T x=1%m,p=e;while(n){if(n&1)x=mod(x*p,m);p=mod(p*p,m);n>>=1;}return x;}
-template<typename T> T extended_euclid(T a, T b, T &x, T &y){T xx=0,yy=1;y=0;x=1;while(b){T q=a/b,t=b;b=a%b;a=t;t=xx;xx=x-q*xx;x=t;t=yy;yy=y-q*yy;y=t;}return a;}
-template<typename T> T mod_inverse(T a, T n){T x,y;T d = extended_euclid(a, n, x, y);return (d>1?-1:mod_neg(x,n));}
+double tick(){static clock_t oldt,newt=clock();double diff=1.0*(newt-oldt)/CLOCKS_PER_SEC;oldt=newt;return diff;}
+template<typename T> void inpos(T &x){x=0;register T c=inchar();while(((c<48)||(c>57))&&(c!='-'))c=inchar();bool neg=0;\
+if(c=='-')neg=1;for(;c<48||c>57;c=inchar());for(;c>47&&c<58;c=inchar())x=(x<<3)+(x<<1)+(c&15);if(neg)x=-x;}
+template<typename T> void outpos(T n){if(n<0){outchar('-');n*=-1;}char snum[65];int i=0;do{snum[i++]=n%10+'0';n/=10;}\
+while(n);i=i-1;while(i>=0)outchar(snum[i--]);outchar('\n');}
+inline void instr(char *str){register char c=0;register int i=0;while(c<33)c=inchar();while(c!='\n'&&c!=' '&&c!=EOF){\
+str[i]=c;c=inchar();++i;}str[i]='\0';}
+template<typename T> T gcd(T a, T b){return(b?__gcd(a,b):a);}
+template<typename T> T lcm(T a, T b){return(a*(b/gcd(a,b)));}
+int add(int a, int b, int c){int res=a+b;return(res>=c?res-c:res);}
+int mod_neg(int a, int b, int c){int res;if(abs(a-b)<c)res=a-b;else res=(a-b)%c;return(res<0?res+c:res);}
+int mul(int a, int b, int c){LL res=(LL)a*b;return(res>=c?res%c:res);}
+LL mulmod(LL a,LL b, LL m){LL q = (LL)(((LD)a*(LD)b)/(LD)m);LL r=a*b-q*m;if(r>m)r%=m;if(r<0)r+=m;return r;}
+template<typename T>T expo(T e, T n){T x=1,p=e;while(n){if(n&1)x=x*p;p=p*p;n>>=1;}return x;}
+template<typename T>T power(T e, T n, T m){T x=1,p=e;while(n){if(n&1)x=mul(x,p,m);p=mul(p,p,m);n>>=1;}return x;}
+template<typename T>T extended_euclid(T a, T b, T &x, T &y){T xx=0,yy=1;y=0;x=1;while(b){T q=a/b,t=b;b=a%b;a=t;\
+t=xx;xx=x-q*xx;x=t;t=yy;yy=y-q*yy;y=t;}return a;}
+template<typename T>T mod_inverse(T a, T n){T x,y,z=0;T d=extended_euclid(a,n,x,y);return(d>1?-1:mod_neg(x,z,n));}
 
 int main() {
-    #ifndef ONLINE_JUDGE
-        freopen("inp.txt", "r", stdin);
-    #endif
+	#ifndef ONLINE_JUDGE
+		freopen("inp.txt", "r", stdin);
+	#endif
 
-    
-    // cout<<"Execution time : "<<tick()<<"\n";
-    return 0;
+	// cout<<"Execution time : "<<tick()<<"\n";
+	return 0;
 }

python_template.py

@@ -45,4 +45,4 @@ def power(a,b,m):
 	return x	
 
 if __name__ == "__main__":
-	#code goes below79
+	#code goes below