摘要: 题目链接:https://codeforces.com/contest/612 A The Text Splitting 题意:给出n,x,y,求一组解(a,b),使得a和b都是自然数,且ax+by=n。 题解:数据量太小,枚举即可,否则可以使用扩展欧几里得算法,算出一组特解,然后根据通解的构造规律 阅读全文
posted @ 2020-03-12 10:52 KisekiPurin2019 阅读(163) 评论(0) 推荐(0) 编辑