- 博客(2)
- 收藏
- 关注
RSS订阅原创 对于大指数幂的处理
对于大指数幂的处理一点数论入门知识打比赛的时候我们经常遇到一个特别大的指数，下面我讲一下通常的处理方式首先用到一个定理：欧拉定理 a,p互质 或者他的简化形式 费马小定理 a,p互质通常 n为素数所以两个定理是一样的。示例 取 7^66666666! %1e9+7;由费马小定理可知 7^1e9+6%1e9+7=1所以 原式就变成了 7^(66666666!%1e9+6)%1e9+7,快速幂
2017-10-17 21:49:59
953
原创 UVA - 1592 map映射的使用
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4467 大衣就是给你一个字符串组成的二位数组，让你找到两组一样的数据，即(r1,c1)==(r1,c2)&&(r2,c1)==(r2,c2); 题目并不难，但是直接对字符串进行查找会大大影响效率
2017-04-12 18:31:34
839
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人