欧几里德
关注
分享
扫一扫
文章平均质量分 92
BoilTask
www.BoilTask.com
展开
-
【杭电】[5660]jrMz and angles
原先是想按照二元一次方程有无整数解来求于是写出WA的……原创 2016-04-09 22:25:03 · 415 阅读 · 0 评论 -
【杭电】[2504]又见GCD
可以暴力查找 但是可以根据题意优化 c一定是b的倍数 所以每一次可把i+=b 因为c！=b 所以初始条件可以把i=b+b原创 2016-07-20 10:18:20 · 1355 阅读 · 0 评论 -
【杭电】[1576]A/B
也是很早就看到的一题 涉及到扩展欧几里得 也就是 ax+by=gcd(a,b)求x y原创 2016-03-23 12:44:58 · 416 阅读 · 0 评论 -
【杭电】[1108]最小公倍数
基础的一种求最小公倍数 用乘积除以最大公约数 求最大公约数的方法…… 话说学长说没听说过这种…… -.-原创 2015-12-20 11:25:28 · 476 阅读 · 0 评论 -
【POJ】[1061]青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000K Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。原创 2016-08-01 23:48:55 · 362 阅读 · 0 评论 -
【NYOJ】[144]小珂的苦恼
二元一次方程有整数解的条件为 n%gcd(a,b)==0原创 2016-07-22 09:25:36 · 396 阅读 · 0 评论