已 #define int long long
longlongWA
龟速乘TLE

inline int ksc(int a,int b,int p){
	int res=0;
	for(;b;b>>=1){
		if(b&1)res=(res+a)%p;
		a=(a+a)%p;
	}
	return res;
}

玄学O(1)龟速乘WA

inline int ksc(int a,int b,int p){
	int c=(long double)a/p*b;
	int res=a*b-c*p;
	return (res+p)%p;
}

不会使用__int128（CE了）,求一个教程或给一个能过的快速乘罢