UVAL3700
2024-10-08 00:49:25
Interesting Yang Hui Triangle
题目大意：杨辉三角第n + 1行不能整除p（p是质数）的数的个数
题解：
lucas定理C(n,m) = πC(ni,mi) (mod p)
蓝书犯了两个错误
第一，题意弄错了，应该是“不能”，蓝书上写的能
第二，组合数通用记法弄错了。C(n,m)应该记为:
$\left( ^n_m \right)$
蓝书上记的是
$\left( ^m_n \right)$
根据lucas定理，发现要想为0，必须存在ni < mi,若不为零，则必有所有的ni >= mi，mi的取值有0~ni共ni + 1种，乘法原理即可
最新文章
- Sass学习笔记
- Install Mono on Linux
- Jquery插件Ztree使用所遇问题
- CSS2中基本属性的介绍
- Facebook 和 Google 如何激发工程师的创造力
- 利用路由修改thinkphp框架开发的后台地址
- Object-C 类定义 -- 笔记
- SEO的URL如何优化才是最佳
- JAVA中的Formatter
- Delphi默认窗体随想
- 2013集训.DAY1.A
- 华为OJ之自动售货系统
- Max Sum(dp)
- jquery实现简单的搜索
- ES8 async/await语法
- soapui 自动化教程
- log4net 自定义日志级别记录多个日志
- NSStringFromSelector(_cmd)和self
- Python-3.6 安装pycrypto 2.6
- Celery-------周期任务