数论---中国剩余定理
文章平均质量分 92
ControlBear
这个作者很懒,什么都没留下…
展开
-
HDU5768 Lucky7[中国剩余定理+容斥定理]
E - Lucky7Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWhen ?? was born, seven crows flew in and stopped beside him. In its c原创 2016-08-07 08:29:16 · 1149 阅读 · 0 评论 -
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 阅读 · 0 评论