提瓦特第一深情

未归档

板子(1) 题解(1)

/ 注册

全部文章 / 未归档（共2篇）

欧几里得算法和扩展欧几里得算法

扩展欧几里得算法给定 n对正整数 ai,bi，对于每对数，求出一组 xi,yi，使其满足 ai×xi+bi×yi=gcd(ai,bi)。输入格式第一行包含整数 n。接下来 n行，每行包含两个整数 ai,bi。输出格式输出共 n 行，对于每组 ai,bi，求出一组满足条件的 xi,yi，每...

C++

2023-10-10

0 31

c++小知识点：upper_bound

https://blog.csdn.net/weixin_53225765/article/details/122798643

C++

2023-10-09

0 19