2017年10月9日
51Nod 1119 机器人走方格 V2 组合数学 费马小定理
摘要： 51Nod 1119 机器人走方格 V2 传送门 高中的排列组合应该有讲过类似的题，求路径条数就是C（m+n-2,n-1） 想法很简单，问题是怎么实现……这里要用到费马小定理，用到逆元 费马小定理：假如p是素数，且a与p互质，那么a^(p-1) = 1 (mod p)。 带模的除法：求 a / b 阅读全文
posted @ 2017-10-09 21:23 #Egoist# 阅读(255) 评论(0) 推荐(0)