首页 > 试题广场 >

【模板】分数取模

[编程题]【模板】分数取模

$\hspace{15pt}$ 在算法竞赛中，计算分数在模意义下的值十分常见。设质数 $P=1\,000\,000\,007$ 。给定 $t$ 组数据，每组给出两个整数 $a,b\,(b\neq 0)$ ，请你计算下述表达式的值：

$\displaystyle \cfrac{a}{b} \bmod P$

第一行输入一个整数  表示测试组数。 
随后  行，每行输入两个整数  满足 
 ； 
 。

对每组数据，在一行上输出  的值（保证为  之间的整数）。

示例1

输入

500000004
750000006
2

示例2

1
-114514 1919810

101224601

算法知识视频讲解

Silencer76

发表于 2025-07-11 14:40:14

题目链接 HIGH17 【模板】分数取模题目描述给定组数据，每组数据包含两个整数。求的值。其中表示在模意义下的逆元。输入描述: 第一行一个整数，表示数据组数。接下来行，每行两个整数。输出描述: 对于每组数据，输出一行，表示的结果。解题思路本题的核心是展开全文

丨阿伟丨

发表于 2025-08-28 17:45:24

题目链接【模板】分数取模题目描述给定组数据，每组给出两个整数和一个质数模数。请你计算的值。解题思路本题的核心是在模算术（Modular Arithmetic）的框架下执行除法运算。模除法的转化在常规算术中，除以一个数等价于乘以它的倒数。在模算术中，这个概念被模乘展开全文

冷艳的西红柿刷牛客

发表于 2025-10-21 21:03:19

#include<iostream> #include<algorithm> using namespace std; typedef long long ll; const ll p = 1000000007; ll fast_pow_mod(ll base, ll 展开全文

来自：2025年秋招-中国移...

难度：

0条回答 12收藏 67浏览

【模板】分数取模

扫一扫，把题目装进口袋