UC知道请教有关分数取模运算
来源：百度知道 编辑：UC知道 时间：2024/04/30 15:15:38
今天和朋友突然谈起模运算，
取模就是求余，谁都知道，整数取模，也很容易。
可说到分数取模的时候，出现了分歧
比如说：(1/3)mod11
请知道如何算的，能给出具体步凑（最好有公式说明）
看情况会追加分的
取模就是求余，谁都知道，整数取模，也很容易。
可说到分数取模的时候，出现了分歧
比如说：(1/3)mod11
请知道如何算的，能给出具体步凑（最好有公式说明）
看情况会追加分的
x =a/b mod n;
根据模运算的定义：bx = a +nk; => x = (a + nk)/b;
取合适的k，使得上式能整除，并且 0 <= x < n.
取模运算只能作用在整数上，如果分数取模也许有的语言可以使用，但实在没什么意义。
在C语言中，(1/3)mod11＝》 0 mod11＝》0