摘要: 费马小定理:若一个数p是素数,a为整数,且gcd(a,p) == 1,则 简单点说就是:假设a为整数,p为素数,且gcd(a,p)==1,那么a的(p-1)次方除以p的余数一定是 1 注意:费马小定理只是素数判定的一个必要条件,素数一定满足费马小定理,满足费马小定理的数,却不一定是素数,例如Carm 阅读全文
posted @ 2018-08-07 17:17 DyastySun 阅读(2704) 评论(0) 推荐(0)
摘要: 题目大意:给出一个N*M的迷宫,迷宫中有一扇门D,只有在T时刻会打开,现在你0时刻位于S,你需要在正好在T时刻到达D,你只能上下左右移动,每次移动耗费1时刻,且同一个位置不能进入两次,问是否能在T时刻刚好到达D处。 范围 1 < N,M < 7, 1 < T < 50,这个范围有点大,直接DFS回溯 阅读全文
posted @ 2018-08-07 13:24 DyastySun 阅读(226) 评论(0) 推荐(0)