2017年3月25日

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) 编辑

导航