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

浙公网安备 33010602011771号