2019年10月30日
Lucas定理和拓展Lucas定理
摘要： Lucas定理用于求C(n,m)%p，（p为质数），而拓展Lucas定理中，p不一定为质数。 Lucas定理有两种形式，在线算法和离线打表，在线算法适用于p经常改变 或 查询次数较少 的情况，其他情况下用离线打表。 首先是一个在线算法。 1 ll pow(ll a, ll b, ll m) 2 { 阅读全文
posted @ 2019-10-30 13:24 Lovaer 阅读(325) 评论(1) 推荐(1)