Lucas定理
文章平均质量分 75
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 2640 (SDOI 2013)方程(扩展Lucas+容斥原理)
P2640【SDOI2013 R1 Day2】方程 问题描述 输入格式 输入含有多组数据 ,第一行两个 正整数 T,p。T表示这个测试点内的 数据 组数 ,p的含义见题目描述 。 对于每组数据,第一行 四个非负 整数 n,n1 ,n2 ,m。 第二行 n1+ n2 个正整数,表示 整数,表示 A1…An1+n2 。请注意,如果 。请注意,如果 n1+ n2 等于...原创 2018-02-28 22:52:46 · 230 阅读 · 0 评论 -
HDU 5794 A Simple Chess (容斥原理+Lucas定理+dp)
A Simple Chess 问题描述 有一个n*m棋盘,一枚棋子要从(1,1)格子移动到(n,m)格子。 该棋子能从坐标为(x1,y1)的格子跳到格子(x2,y2),当且仅当: (x2-x1)^2+(y2-y1)^2=5 x2>x1,y2>y1 棋盘上有r个格子有障碍物,棋子不能落到有障碍物的格子上。 请你计算,该棋子从起...原创 2018-03-08 19:11:47 · 398 阅读 · 0 评论