2018年3月10日

【组合数】

摘要： 组合数求法 ↑ Lucas（卢卡斯）定理 ↑ Lucas定理是用来求 C(n,m) mod p，p为素数的值。（注意：p一定是素数） 注意：Lucas定理最大的数据处理能力是p在10^5左右 表达式：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p。（可以递归） 递归方程：(C(n% 阅读全文

posted @ 2018-03-10 20:49 som_nico 阅读(124) 评论(0) 推荐(0) 编辑

【牛客】【Wannafly挑战赛11】

摘要： A 白兔的分身术 链接：https://www.nowcoder.com/acm/contest/73/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他 阅读全文

posted @ 2018-03-10 19:07 som_nico 阅读(188) 评论(0) 推荐(0) 编辑