![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
wangkr1999
这个作者很懒,什么都没留下…
展开
-
HDU 1808 Halloween treats (鸽巢原理)(数学)
HDU 1808 Halloween treats (鸽巢原理)(数学) 原题:http://acm.hdu.edu.cn/showproblem.php?pid=1808 题意:给定c,给n个数,且n>=c,求是否能选某些数,使得它们之和是c的倍数。 鸽巢原理(抽屉原理):假设有n个鸽笼,有kn+1只鸽子,将所有的鸽子都放入笼子里,那么至少有一个笼子最少装有k+1只鸽子。 解题思路:首先得...原创 2019-04-17 16:11:11 · 259 阅读 · 0 评论 -
逆元——乘法逆元的应用
逆元——乘法逆元的应用 1、问题引入: (1)对于m=(a/b)(mod p)问题,由于除法不能用同余定理,我们需要将除法转换成乘法 ( a / b ) % p =a * inv ( b , p ) %p =( a%p * inv ( b , p )%p ) %p (其中,inv ( b , p ) 为mod p意义下b的乘法逆元) 又或者: (2)当我们要求(a/b) mod p的值,且a很大,...原创 2019-08-18 16:49:24 · 419 阅读 · 0 评论