HDU - 1576

最新推荐文章于 2021-02-24 00:30:01 发布

我的98k的八倍镜呢？

最新推荐文章于 2021-02-24 00:30:01 发布

阅读量210

点赞数

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/weixin_43990539/article/details/86651071

版权

acm 专栏收录该内容

33 篇文章

订阅专栏

这题很有意思，要逆推，但是%的逆推就很难了，要是复杂点的算试，就不行了，这题要点运气成分。
以下为源代码：
https://paste.ubuntu.com/p/4tP3JjFCWS/

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我的98k的八倍镜呢？

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

HDU - 1576（费马小定理求逆元）

WQN20172674的博客

08-24

389

A/B 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1576 题目： Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9278 Accepted Submission(s)...

HDU--1576 A/B 拓展欧几里得求逆元

FLY的博客

10-26

181

原题链接：传送门 Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 &amp;lt;= n &amp;lt; 9973)和B(1 &amp;lt;= B &amp;lt;= 10^9)。 Output 对应每组数据输出(A/B)%9973...

参与评论您还未登录，请先登录后发表或查看评论

hdu 1576 A/B（扩展欧几里得）

ljd4305的专栏

05-17

3732

思路：设(A/B)%9973 = K, 则A/B = k + 99

hdu1576

Time flies

07-24

748

http://acm.hdu.edu.cn/showproblem.php?pid=1576 不懂…………………… #include using namespace std; int main() { __int64 A,B,N,t; cin>>t; while(t--){ cin>>N>>B; __int64 num=B%9973; for(int i=0;;+

hdu 1576

MR CODER

08-05

334

A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4367 Accepted Submission(s): 3374 Problem Description 要求(A/B)%9973，但由于A很大，我们

A/B(HDU - 1576)

the blog of Lee

03-12

232

A/B 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。 Output 对应每组数据输出(A/B)%9973。 Sample In...

java中求a模b的逆_HDU 1576 -- A/B (总结乘法逆元的几种求法)

weixin_33793620的博客

02-24

1185

A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7264Accepted Submission(s): 5774Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我...

HDU题目分类大全【大集合】

欢迎来到扣子不会飞的博客！

03-18

3826

基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...

一些算法模板题

Wu_yongtao的博客

11-09

1404

算法模板题笔记目录算法模板题笔记0、有趣的题[D - Tanya and Candies](https://vjudge.net/problem/CodeForces-1118B)[Two Team](https://blog.youkuaiyun.com/weixin_43824158/article/details/89366013)The Oculus1、最长上升序列[A - 最少拦截系统](https://vjudge.net/problem/HDU-1257)2、并查集[E - How Many Table

HDU-1576-A/B

逐梦者

09-04

332

ACM模版描述题解扩展 GCD+GCD + 模线性方程。推导如下：n=A%MODn = A \% MOD n=A−AMOD∗MODn = A - \frac{A}{MOD}*MOD 由 AB=x\frac{A}{B} = x，n=Bx−AMOD∗MODn = Bx - \frac{A}{MOD} * MOD 设 −AMOD=y-\frac{A}{MOD} = y，n=Bx+MOD∗yn = Bx +

HDU-#1576 A/B（扩展GCD+模线性方程）

VoidSun

08-19

530

题目大意：解题思路：题目来源： code：

HDU - 1576 - A/B（扩展欧几里德）

i逆天耗子

04-26

595

Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 Output 对应每组数据输出(A/B)%9973。 Sample Input 2 1000

HDU1576（欧几里得拓展）

小胡同的诗

05-30

281

思路：欲求:A/B%9973 令 A/B==X 则A==X*B 已知:B,N 且N==A%9973 因为 gcd(B,9973)==1 则 Bx1+9973y1==gcd(B,9973)==1…(1) 又 N=A-A/9973*9973 == BX+9973(-A/9973)…(2) 令Y==-A/9973 则(2):BX+9973Y==N 由(1):Bx1*N+9973y1*N==...

HDU - 1576 逆元基础

老痒的农舍

05-04

169

当遇到让求(A/B)%mod时，可以转化为A*(B的逆元)再整体取模，进而转化为(（A%mod）*（B'%mod）)%mod，B'=B^mod-2，当然这里要使用快速幂求解。#include <bits/stdc++.h> #define me(x,y) memset(x,y,sizeof(x)) #define slld(x) scanf("%lld",&x) #define...

【逆元】HDU-1576

weixin_30412577的博客

01-29

114

逆元：　　同余方程 ax≡1(modn)，gcd(a,n) = 1 时有解，这时称求出的 x 为 a 的对模n的乘法逆元。（注意：如果gcd(a,n)如果不等于1则无解），解法还是利用扩展欧几里得算法求解方程 ax + ny = 1 求出 x。 1 /** 2 * 求逆元 3 * ax = 1 (% mo),gcd(a,mo)=1 4 ...

HDU 1576 A/B 扩展欧几里德算法

ON THE WAY TO GEEK

05-29

5735

详细扩展欧几里德算法介绍，参见点击打开链接和点击打开链接解决该题的关键是： 1、了解扩展欧几里德算法，可以运用其解出gcd(a,b)=ax1+by1中的x1、y1的值 2、由题可得以下内容： n=A%9973，则n=A-A/9973*9973。又A/B=x，则A=Bx。所以Bx-A/9973*9973=n。即Bx-9973y=n。到这里我们可以发现：只要求出x的值，即可算出x%997

hdu1576- A/B

yyk19961220的博客

01-21

355

分析：（ A / B )%9973 = ans , A / B = an#include #include #include #include using namespace std; int E_GCD(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return a; } int ans

HDU - 1576 - A/B （扩展欧几里得定理）

Infinity_Izayoi的博客

07-14

356

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019题目大意：中文题题解：设(A/B)%9973 = K, 则A/B = k + 9973x (x未知），因此A = kB + 9973xB,又A%9973 = n，所以kB%9973 = n, 故kB = n + 9973y (y未知)故(k/n)B +(-y/n)*9973 = gcd(B,

HDU - 6609