摘要: C 库函数 double fmod(double x, double y) 返回 x 除以 y 的余数。 所以fmod(x,1)得到的就是小数部分的值(如fmod(3.35,1)==0.35) https://vjudge.net/contest/219676#problem/C 题意:给你一个数n 阅读全文
posted @ 2018-04-02 22:14 MekakuCityActor 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里德定理可以用来求解 形如ax+by=c;的不定方程问题,其中求出的一组x和y是该方程的一组特解,通解公式为 x=x0+k*b/gcd(a,b) y=y0-k*b/gcd(a,b);,其中k为任意整数 POJ1061:青蛙的约会http://poj.org/problem?id=1061 1 阅读全文
posted @ 2018-04-02 18:06 MekakuCityActor 阅读(156) 评论(0) 推荐(0) 编辑