摘要: 两个函数的数据范围都在32位int类型内 任意1-36进制数转化为10进制数,返回值是32位的long int类型 10进制的数转化为n进制的值、其返回值为char型 阅读全文
posted @ 2020-10-30 10:29 yhsmer 阅读(2473) 评论(0) 推荐(0) 编辑
摘要: ax+by=gcd(a,b)的解 基础版欧几里得是用来求最大公因数的: int gcd(int a,int b){ if(!b){ return a; } return gcd(b,a%b); } 阅读全文
posted @ 2020-10-30 09:54 yhsmer 阅读(428) 评论(0) 推荐(1) 编辑
摘要: 裴蜀定理 : a,b互质的充要条件是存在整数x,y使ax+by=1 也就是说如果不互质,那么一定能找到两个整数x,y使得等式成立 互质情况下,这两个数不能凑出的最大整数时(a-1)(b-1)-1 不互质的情况下,假设a=ck,b=dk,那么所有非k的倍数都不能被这两个数凑出来 阅读全文
posted @ 2020-10-30 09:51 yhsmer 阅读(558) 评论(0) 推荐(0) 编辑