扩展欧几里得
关注
分享
扫一扫
文章平均质量分 81
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油！
这个博客用来记录笔记和做的题。。
展开
-
[hdu5698]: 瞬间移动(两种方法求组合数)
welcome to my blog!!!瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1178 Accepted Submission(s): 583Problem Desc原创 2017-06-28 20:29:23 · 876 阅读 · 0 评论 -
[hdu1576]: A/b (扩展欧几里得)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5900 Accepted Submission(s): 4620Problem Description要求(A原创 2017-06-28 10:40:26 · 276 阅读 · 0 评论 -
[poj1061]: 青蛙的约会（扩展欧几里得）
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 115219 Accepted: 23709Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰原创 2017-06-26 19:25:50 · 374 阅读 · 0 评论 -
[noip2012]: 同余方程
首先转一下别人写的http://blog.csdn.net/zhjchengfeng5/article/details/7786595扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎原创 2017-06-26 15:48:39 · 703 阅读 · 0 评论 -
[bzoj2186]: 莎拉公主的困惑（欧拉函数+乘法逆元）
2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 4233 Solved: 1476[Submit][Status][Discuss]Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M原创 2017-06-27 20:56:13 · 520 阅读 · 0 评论