暑假集训8.6数论专题—Savage(扩展欧几里得算法)