2016年8月11日
poj 1061 青蛙的约会
摘要： 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 106959 Accepted: 21291 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
posted @ 2016-08-11 21:44 超级学渣渣 阅读(271) 评论(0) 推荐(0)
扩展欧几里得算法
摘要： 扩展欧几里得算法，可以在计算gcd（a，b）的同时，计算出 ax+by=gcd(a,b)中a、b的值 long long ext_gcd(long long a, long long b, long long *x, long long *y) { if(b==0) { *x = 1,*y = 0; 阅读全文
posted @ 2016-08-11 11:44 超级学渣渣 阅读(622) 评论(0) 推荐(0)