随笔分类 - 扩展欧几里得

扩展欧几里得

摘要：

A c W i n g

$AcWing$

222

$222$ 青蛙的约会一、题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。阅读全文

posted @ 2022-05-25 11:15 糖豆爸爸阅读(70) 评论(0) 推荐(0) 编辑

摘要：##

A c W i n g

$AcWing$

878

$878$ . 线性同余方程一、题目描述给定

n

$n$ 组数据

a_{i}, b_{i}, m_{i}

$a_i,b_i,m_i$ ，对于每组数求出一个

x_{i}

$x_i$ ，使其满足

a_{i} \times x_{i} \equiv b_{i} (m o d m_{i})

$a_i×x_i≡b_i(mod \ m_i)$ ，如果无解则输出 impossible。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行阅读全文

posted @ 2021-10-07 10:31 糖豆爸爸阅读(365) 评论(0) 推荐(0) 编辑

摘要：##

A c W i n g

$AcWing$

877

$877$ . 扩展欧几里得算法一、题目描述给定

n

$n$ 对正整数

a_{i}, b_{i}

$a_i,b_i$ ，对于每对数，求出一组

x_{i}, y_{i}

$x_i,y_i$ ，使其满足

a_{i} \times x_{i} + b_{i} \times y_{i} = g c d (a_{i}, b_{i})

$a_i×x_i+b_i×y_i=gcd(a_i,b_i)$ 。输入格式第一行包含整数

n

$n$ 。接下来

n

$n$ 行，每行包含两个整数阅读全文

posted @ 2021-10-07 10:01 糖豆爸爸阅读(568) 评论(0) 推荐(1) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路