POJ SETI 高斯消元 + 费马小定理
摘要:
http://poj.org/problem?id=2065 题目是要求 如果str[i] = '*'那就是等于0 求这n条方程在%p下的解。 我看了网上的题解说是高斯消元 + 扩展欧几里德。 然后我自己想了想,就用了高斯消元 + 费马小定理。因为%p是质数,所以很容易就用上了费马小定理,就是在除法 阅读全文
posted @ 2017-03-25 09:33 stupid_one 阅读(170) 评论(0) 推荐(0) 编辑