随笔分类 -  数学-Lucas定理

洛谷 P3807 【模板】卢卡斯定理
摘要：洛谷 P3807 【模板】卢卡斯定理 洛谷传送门 题目背景 这是一道模板题。 题目描述 给定整数 n, m, pn,m,p 的值，求出 C_{n + m}^n \bmod pC**n+m**nmodp 的值。 输入数据保证 pp 为质数。 注: CC 表示组合数。 输入格式 本题有多组数据。 第一行 阅读全文
posted @ 2020-12-04 11:13 Seaway-Fu 阅读(168) 评论(0) 推荐(0) 编辑
洛谷 U140604 送花
摘要：洛谷 U140604 送花 洛谷传送门 题目背景 SeawaySeawa**y的老婆大人RoseRos**e要过生日啦！为了给老婆大人庆生，SeawaySeawa**y正打算给RoseRos**e送上一束盛开着的鲜花...... 题目描述 认真起来的SeawaySeawa**y为了庄重地庆贺这个生日 阅读全文
posted @ 2020-11-17 19:37 Seaway-Fu 阅读(68) 评论(0) 推荐(0) 编辑
CF451E Devu and Flowers
摘要：CF451E Devu and Flowers 洛谷传送门 题目描述 Devu wants to decorate his garden with flowers. He has purchased nn boxes, where the ii -th box contains f_f**i flo 阅读全文
posted @ 2020-11-17 19:22 Seaway-Fu 阅读(132) 评论(0) 推荐(0) 编辑
浅谈Lucas定理
摘要：浅谈Lucas定理 本篇随笔简单讲解一下数学知识部分的Lucas定理。 一、Lucas定理的概念及应用 听说过组合数取模么？ 也就是求： Cnmmod p 可以边乘边取模。但是有点慢。 Lucas定理就是解决这个问题的产物。 其内容是：（p为质数） \[ C_n^m= 阅读全文
posted @ 2020-11-17 17:05 Seaway-Fu 阅读(250) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示