摘要: 最近的性质题都垮掉了 nx+my=c,x,y非负整数 求1-q内有多少个c满足 q<=1e18 60% exgcd 但别深陷其中,性质还是要找 考虑枚举x或y那么有c-m=nx,c-2*m=nx,的形式 因为n,m均为正整数,所以在c-m>=0,c-2*m>=0 下 (c-m)%n==0 ,(c-2 阅读全文
posted @ 2019-10-09 08:22 three_D 阅读(143) 评论(0) 推荐(2) 编辑