【POJ】2891 Strange Way to Express Integers
摘要：
1. 题意描述已知数$X$模$n$个$m_i$的结果分别为$r_i$，求$X$的值。2. 基本思路因为$m_i$并不一定互质，所以此题不能直接用CRT解，不过解法基本是类似的。模板题，解一般模线型方程组。3. 代码 阅读全文
posted @ 2016-06-17 22:04 Bombe 阅读(199) 评论(0) 推荐(0) 编辑
【HDOJ】5446 Unknown Treasure
摘要：
1. 题目描述题目很简单，就是求$C(n,m) % M$。2. 基本思路这是一道应用了众多初等数论定理的题目，因为数据范围较大因此使用Lucas求$C(n,m) % P$。而M较大，因此通过$a[i] = C(n,m)%P_i$再综合中国剩余定理可解。由于数据可能为$10^{18}$，再进行乘法可能 阅读全文
posted @ 2016-06-17 19:01 Bombe 阅读(253) 评论(0) 推荐(0) 编辑
