乘法逆元的作用(逆元的作用是什么) |
您所在的位置:网站首页 › 引入高端人才的意义和作用是什么 › 乘法逆元的作用(逆元的作用是什么) |
(博文更新啦,新的超详细文章出炉喽,戳一戳:逆元超详解)
先说一下什么叫做逆元: 逆元 数论倒数,又称逆元 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p (对) (a - b) % p = (a%p - b%p) %p (对) (a * b) % p = (a%p * b%p) %p (对) (a / b) % p = (a%p / b%p) %p (错) 为什么除法错的 证明是对的难,证明错的只要举一个反例 (100/50)%20 = 2 ≠ (100%20) / (50%20) %20 = 0 对于一些题目,我们必须在中间过程中进行求余,否则数字太大,电脑存不下,那如果这个算式中出现除法,我们是不是对这个算式就无法计算了呢? 答案当然是 NO (>o |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |