O(1)快速乘

如果a與b都是longlong型 ,相乘取模可能存在溢出!

inline long long multi(long long x,long long y,long long mod)

{

long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod);
return tmp<0 ? tmp+mod : tmp;


}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章