随笔分类 - 逆元

逆元

摘要：

A c W i n g

$AcWing$

97

$97$ . 约数之和一、题目描述假设现在有两个自然数

A

$A$ 和

B

$B$ ，

S

$S$ 是

A^{B}

$A^B$ 的所有约数之和。请你求出

S m o d 9901

$S~ mod ~9901$ 的值是多少。输入格式在一行中输入用空格隔开的两个整数

A

$A$ 和

B

$B$ 。输出格阅读全文

posted @ 2022-06-25 12:44 糖豆爸爸阅读(136) 评论(0) 推荐(0) 编辑

AcWing 877. 扩展欧几里得算法

摘要：##

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) 编辑

AcWing 876. 快速幂求逆元

摘要：##

A c W i n g

$AcWing$

876

$876$ . 快速幂求逆元一、题目描述给定

n

$n$ 组

a_{i}, p_{i}

$a_i,p_i$ ，其中

p_{i}

$p_i$ 是质数，求

a_{i}

$a_i$ 模

p_{i}

$p_i$ 的乘法逆元，若逆元不存在则输出 impossible。注意：请返回在

0 \sim p - 1

$0∼p−1$ 之间的逆元。乘法逆元的定义输入格式第一行包含整阅读全文

posted @ 2021-10-02 11:41 糖豆爸爸阅读(575) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 逆元

公告

搜索

随笔分类