Mrhanice

扩展欧几里得

codeforces(2) DP基础(3) POJ(8) UVA(14) 云服务器(1) 区间DP(4) 图论(2) 杂谈(2) 树状数组(1) 状态压缩DP(1) 状态空间搜索(1) 简单水题(3) 线段树(4) 背包问题(3)

/ 注册

全部文章 / 扩展欧几里得（共1篇）

AB HDU 1576

扩展欧几里得题目描述：因为A值太大没有给出，给出了A%9973的值为n，另外还给出了B，求（A/B）%9973的值。题目分析：推一下方程，用扩展欧几里得算法。另（A/B）%9973的值为x, 方程推导过程：（A/B）%9973=x ->...

扩展欧几里得

2017-05-22

0 597