2019年4月18日
poj1845（逆元+快速幂）
摘要： 题目链接：https://vjudge.net/problem/POJ-1845 题意：求A的B次方的所有因子（包括1）的和对9901的模。 思路：首先对A利用唯一分解定理得A=p1x1*p2x2*...*pnxn，则A^B=p1B*x1*p2B*x2*...*pnB*xn。且其所有因子的和等于： 阅读全文
posted @ 2019-04-18 20:05 Frank__Chen 阅读(436) 评论(0) 推荐(0)
poj3279（枚举）
摘要： 题目链接：https://vjudge.net/contest/294982#problem/C 题意：给定由0，1组成的m*n型矩阵，每次翻转一个结点会顺带翻转与其相邻的结点，问将矩阵翻转为全0的最小步骤，若有多解，输出字典序最小的（将矩阵看成字符串）。 思路：刚开始用搜索一个结点一个结点地搜，老 阅读全文
posted @ 2019-04-18 10:07 Frank__Chen 阅读(182) 评论(0) 推荐(0)