数学_数论
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Hdu 4497 GCD and LCM(数论)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4497 思路:x%G==0,y%G==0,z%G==0,所以L%G==0,若L%G!=0则一定无解。 考虑 L/G=(p1^t1)*(p2^t2)*......*(pn^tn) x'=x/G=(p1^a1)*(p2^a2)*......*(pn^an) y'=y/G=(p1^b1)*(p2原创 2016-08-04 21:22:00 · 974 阅读 · 0 评论 -
Hdu 5446 Unknown Treasure(Lucas+中国剩余定理)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5446 思路:Lucas求出所有a[i]=C(n,m)%m[i],中国剩余定理求出最终结果x (LL*LL会爆掉,手写乘法)。 中国剩余定理: 设m1,m2,....mn是两两互质的正整数,对任意给定的整数a1,a2,....an必存在整数,满足 x≡a1 (mod原创 2016-08-04 20:22:29 · 714 阅读 · 0 评论