Modulo operation:


// The modulo operation is just r=a−(ab)b.
// This function returns remainder of 
// num/divisor without using % (modulo) operator 
static int getRemainder(int num, int divisor) 
{ 
  return (num - divisor * (num / divisor)); 
} 

 


// Division algorithm
while N ≥ D do
  N := N − D
end
return N

 

Reference:
https://math.stackexchange.com/questions/34627/fastest-way-to-calculate-the-remainder-modular
https://www.geeksforgeeks.org/program-to-find-remainder-without-using-modulo-or-operator/

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com 標誌

您的留言將使用 WordPress.com 帳號。 登出 /  變更 )

Google photo

您的留言將使用 Google 帳號。 登出 /  變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 /  變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 /  變更 )

連結到 %s