花费 5 ms
求解ax + by = c 这类方程

  基础知识:   1.对于任意的ax+by=c, 如果我们知道有一组解x0, y0; 那么 x1 = x0+kb'(b'=b/gcd(a,b)), y1 = y0-ka'(a'=a/gcd(a,b ...

Mon Feb 15 06:53:00 CST 2016 0 3717
Interstellar Hunter【2020CCPC秦皇岛-I】

题意 在一个无限大的二维平面内,\(Alex\) 的起点为 \((0,0)\) 。他可以获得若干的数对 \((a,b)\) ,使得他可以从点 \((x,y)\) 跳跃到 \((x+a,y+b)\) ...

Fri Oct 23 01:02:00 CST 2020 0 436

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM