首页 > 试题广场 >

【模板】分数取模

[编程题]【模板】分数取模
  • 热度指数：416 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}在算法竞赛中，计算分数在模意义下的值十分常见。设质数 P=1\,000\,000\,007。给定 t 组数据，每组给出两个整数 a,b\,(b\neq 0)，请你计算下述表达式的值：

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


输入描述:
\hspace{15pt}第一行输入一个整数 t\left(1\leqq t\leqq 10^4\right) 表示测试组数。 
\hspace{15pt}随后 t 行，每行输入两个整数 a,b 满足 
\hspace{38pt}\circ\, -10^{9}\leqq a\leqq 10^{9}； 
\hspace{38pt}\circ\, 1\leqq b\leqq 10^{9}。


输出描述:
\hspace{15pt}对每组数据，在一行上输出 \dfrac{a}{b}\bmod P 的值（保证为 [0,P-1] 之间的整数）。
示例1

输入

3
1 2
3 4
10 5

输出

500000004
750000006
2
示例2

输入

1
-114514 1919810

输出

101224601
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

来自：2025年秋招-中国移...
难度：
0条回答 12浏览

热门推荐

相关试题

【模板】分数取模

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号