随笔分类 -  数论_拓展欧几里德

摘要:A. Simple A. Simple 本来以为很难,考场瞎推了推好像会了...... 想起小凯的诱惑,迷?? 首先$n$,$m$,$q$同除$gcd(n,m)$,显然$q$以内的数假如不是$gcd$的倍数,那么一定不能被表示 然后在求新的$q$以内不能被表示的数 因为现在$n$,$m$互质,所以$ 阅读全文
posted @ 2019-10-09 09:22 Wwb_star 阅读(166) 评论(0) 推荐(0)
摘要:本来以为这题会挂结果就这题水了点分..... 首先凭借数据性质和暴力,我们可以愉快的拿到60分。 至于正解QAQ 那么就要联系起一个简单却不常用的知识。 ******************************************* 拓展欧几里德: 首先ax+by=gcd(x,y);这是显然 阅读全文
posted @ 2019-07-23 06:21 Wwb_star 阅读(310) 评论(0) 推荐(0)