摘要: 阶 对于正整数$a$,$m$,$m$>1并且$gcd(a,m)=1$ 满足$a^k\equiv1\ (mod\ m)$的最小正整数$k$称为$a$对模$m$的阶,记作$\delta_m(a)$ 性质: 如果存在正整数$x$满足$a^x\equiv1\ (mod\ m)$,则$\delta_m(a)| 阅读全文
posted @ 2019-12-10 15:24 ATHOSD 阅读(227) 评论(1) 推荐(7) 编辑
摘要: T1 HDU1693:Eat the Trees 题目大意:给出n*m的方格,有些格子不能铺线,其它格子必须铺,可以形成多个闭合回路。问有多少种铺法? 插头Dp板子题,题目要求可以是多个回路, 只需要两个状态,代表是否有插头即可 $plug_1$ $plug_2$ 0 0 新建一个插头插向两边 0 阅读全文
posted @ 2019-12-10 10:28 ATHOSD 阅读(188) 评论(0) 推荐(2) 编辑