（题解）P2613【模板】有理数取余

最新推荐文章于 2024-10-29 10:26:02 发布
最新推荐文章于 2024-10-29 10:26:02 发布
阅读量255 收藏 2
点赞数 2
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woshixinshou666/article/details/128292810
版权
该博客详细解析了如何处理有理数取余问题，包括存储大数、利用逆元进行模运算以及处理负数解的陷阱，提供了一种解决此类问题的模板，并附带了样例和代码实现。
摘要由CSDN通过智能技术生成

【模板】有理数取余

题目描述

给出一个有理数 c = a b c=\frac{a}{b} c=ba​，求 c   m o d   19260817 c \bmod 19260817 cmod19260817 的值。

这个值被定义为 b x ≡ a ( m o d 19260817 ) bx\equiv a\pmod{19260817} bx≡a(mod19260817) 的解。

输入格式

一共两行。

第一行，一个整数 a a a。
第二行，一个整数 b b b。

输出格式

一个整数，代表求余后的结果。如果无解，输出 Angry!。

样例 #1

样例输入 #1

233
666

样例输出 #1

18595654

提示

对于所有数据，保证 0 ≤ a ≤ 1 0 10001 0\leq a \leq 10^{10001} 0≤a≤1010001， 1

最低0.47元/天 解锁文章
蒟蒻学习中……
关注
C++ P2613 【模板】有理数取余
Object_的博客
12-08 754
题目描述 给出一个有理数，求的值。 输入输出格式 输入格式： 一共两行。 第一行，一个整数a。 第二行，一个整数b。 输出格式： 一个整数，代表求余后的结果。如果无解，输出Angry! 输入输出样例 输入样例#1：  233 666 输出样例#1：  18595654 说明 对于所有数据，  个人思路： 一开始还以为直接a/b就行了，后来发现范围太大了（而且...
有理数取余c++题解
MCyx_zh的博客
05-16 318
题目如下： 题目描述 查看题目信息 给出一个有理数c=\frac{a}{b}c=ba​，求c \bmod 19260817cmod19260817的值。 输入格式 一共两行。 第一行，一个整数aa。 第二行，一个整数bb。 输出格式 一个整数，代表求余后的结果。如果无解，输出Angry!。 样例输入 233 666 样例输出 18595654 数据范围 对于所有数据，保证0\leq a \leq 10^{10001}0≤a≤1010001，1 \leq b \l...
P2613 【模板】有理数取余
weixin_34307464的博客
07-26 183
P2613 【模板】有理数取余 有理数取余，你亲爱的奥赛教练教过你么？（好像没有） 逆元？ 肯定是有的吧 然后这个题就可以使用逆元避免尴尬的分数取余了 不过输入有些鬼畜。 判断无解时就判断一下分母是否为零就行了 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring&...
洛谷 P2613 【模板】有理数取余
HJ921004的博客
11-08 649
P2613 【模板】有理数取余 题目描述 给出一个有理数c=\frac{a}{b}c=ba​，求c\ \bmod 19260817cmod19260817的值。 输入输出格式 输入格式： 一共两行。 第一行，一个整数aa。第二行，一个整数bb。 输出格式： 一个整数，代表求余后的结果。如果无解，输出Angry! ...
题解 P2613 【【模板】有理数取余】
weixin_34130389的博客
06-13 154
题目链接 我们先看这个式子：$c=\dfrac{a}{b}$ $ $ $ $ $mod$ $ $ $ $ $19260817$某正常高中生：这$……$---对于这个 $c$ 。显然，它很可能是小数。那么， $double$ 的取余你老师讲过么$?!!!$所以，我们要~~化简~~魔改一下这个式子。---$$c=\dfrac{a}{b}=a*b^{-1}$$...
【洛谷】P2613 【模板】有理数取余
数学、算法爱好者的博客
08-08 349
一个整数，代表求余后的结果。
icpc_solution:题解与模板
04-07
icpc_solution 题解与模板
洛谷题解：P1425-小鱼的游泳时间
04-16
8. C++除法和取余操作：程序中使用了除法运算符/和取余操作符%来计算游泳时间差的小时和分钟数。具体来说，difmin/60计算了游泳时间差的小时数，而difmin%60计算了剩余的分钟数。 9. C++文件重定向：在程序中使用了...
P2613 【模板】有理数取余 (数论)
05-26 250
题目 P2613 【模板】有理数取余 解析 简单的数论题 发现并没有对小数取余这一说，所以我们把原式化一下， \[(c=\frac{a}{b})\equiv a\times b^{-1}(mod\ p)\] 因为\(p\)是质数，所以我们根据费马小定理\(b^{p-1}\equiv 1(mod p)\)， 有\(a\times b^{-1}\times 1 \equiv c(mod\ p...
luogu P2613 【模板】有理数取余
zsyz_ZZY的博客
05-23 642
题目传送门：https://www.luogu.org/problemnew/show/P2613题意：就是求：如果无解，输出 Angry！思路：在我的PDF文章里的。当b=0，则无解。代码：#include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #define LL long long #define mo...
P2613 【模板】有理数取余 扩展欧几里得+同余定理
qq_45288870的博客
04-03 369
题目描述 给出一个有理数 c=a/b，求 c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 a。 第二行，一个整数 b。 输出格式 一个整数，代表求余后的结果。如果无解，输出 Angry!。 说明/提示 对于所有数据，保证 0<=a ,b<=10 ^ 10001 ，且 a,b 不同时是 1926081719260817 的倍数。 乍一看题，这不是求逆元嘛，...
luogu P2613有理数取余
一个AFO的蒟蒻
07-02 368
题目描述 给出一个有理数 c=a/b，求 c mod19260817的值。 输入输出格式 输入格式： 一共两行。 第一行，一个整数 a 。 第二行，一个整数 b 。 输出格式： 一个整数，代表求余后的结果。如果无解，输出Angry! 输入输出样例 输入样例#1： 233 666 输出样例#1： 18595654 说明 对于所有数据， 0≤a,b≤10e10001 ...
Uint47 calculator【map数组+快速积+各种取余公式】
XJHui
04-26 304
Uint47 calculator 题目链接（点击） In the distant space, there is a technologically advanced planet. One day they provided the Earth with a code that could achieve the ultimate meaning of the universe. Pe...
编程算法——取余计算
连长少尉
04-11 5592
%2计算：只看个位是奇数还是偶数 %3计算：所有数位加和%3 %4计算：最后两位%4 %5计算：最后一位%5 %6计算：(个位数字%6 + (从十位开始把各数位上的数字加起来）* 4 % 6 ) % 6 %7计算：1对7的余数为1 10对7的余数为3 100对7的余数为2 1000对7的余...
Camp4-L0：Linux 前置基础
最新发布
fangsfdavid的博客
10-29 843
书生浦语大模型实战营第四期：Linux前置基础
C++：继承与多态（面试题篇）
Jdxxwu的博客
10-26 1309
本文将讲解总结继承和多态的常见面试题~🫡🫡🫡
浙江大学ACM竞赛题解模板
"浙大 ACM模板是一个经典的学习资料，主要针对参与ACM竞赛的大学生，由WishingBone于2002年创建，后由Riveria在2004年进行了更新。这个模板涵盖了广泛的算法和数据结构，旨在帮助参赛者提升解决问题的能力。" 该...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值