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