![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 55
qq_23204557
这个作者很懒,什么都没留下…
展开
-
语音识别的JavaSDK与文本相似度计算
语音识别原创 2022-09-29 14:42:45 · 628 阅读 · 0 评论 -
用费马小定理+快速幂解决“除法取模“问题
费马小定理:若p是质数,且c、p互质,那么c^(p-1) mod p = 1。 此时求a/c mod p,通过一系列转化,可消除除法: a / c mod p = a / c mod p * 1 = [a / c mod p * c^(p-1) mod p ] mod p = a * c^(p-2) mod p 在实际解题中,p经常是1000000007,所以又经常要用到快速幂。如: (sum!a!∗b!∗c!)%1000000007=(sum!∗(a!∗b!∗c!)1000000005)%10000000原创 2021-04-19 04:27:02 · 372 阅读 · 0 评论 -
银联比赛之码队弟弟求和
官方给出的解答为: 此题有三大关键点: 1,我称之为求余的分配律,详见https://www.geeksforgeeks.org/modulo-1097-1000000007/ ( a + b) % c = ( ( a % c ) + ( b % c ) ) % c ( a * b) % c = ( ( a % c ) * ( b % c ) ) % c ( a – b) % c = ( (...原创 2019-07-22 00:09:39 · 194 阅读 · 0 评论