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 ·
701 阅读 ·
0 评论