- 博客(1)
- 收藏
- 关注
RSS订阅原创 HDU5446 Unknown Treasure[中国剩余定理+Lucas]
J - Unknown Treasure HDU - 5446 题意: T组数据, 给你n,m,k ,接下来给你k个素数 求C(n,m)%(这k个素数的积) 题解: 题目给我的M 是由(p1*p2*...*pk)组成的,给我的第一反应是中国剩余定理. 那么照着这个方向,我们就必须得得到同余式. 我们的同余式则是又 x%pi=ai 那么我们的x
2017-05-18 15:02:24
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人