A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10383 Accepted Submission(s): 8302 Problem De ...
分类：
其他好文 时间：
2019-02-10 12:15:01
阅读次数：
191
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7509 Accepted Submission(s): 5969 Problem Des ...
分类：
其他好文 时间：
2018-04-08 00:27:26
阅读次数：
205
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6784 Accepted Submission(s): 5389 Problem Des ...
分类：
其他好文 时间：
2017-11-03 15:24:34
阅读次数：
131
hdu1576 A/B逆元 扩展欧几里得 数论 ...
分类：
其他好文 时间：
2017-07-15 11:22:34
阅读次数：
151
扩展欧几里得的模板题，要记住： x=y1; y=x1-a/b*y1。 这道题的推导过程如下： 1.因为A/B==0，所以令A/B=x，即A=Bx。又因为n=A%m，所以m*y+n=A。 由上面可推导出Bx-my=n。 2.由扩展欧几里得算法可以算出B*x1+m*y1=1的根，等式两边同时乘上n可以变 ...
分类：
编程语言 时间：
2017-07-15 11:15:15
阅读次数：
224
逆元模板题 hdu1576 Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 997 ...
分类：
其他好文 时间：
2017-07-07 21:33:30
阅读次数：
132
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4252 Accepted Submission(s): 3277 Problem Des ...
分类：
其他好文 时间：
2016-07-24 22:27:38
阅读次数：
216
这题大概是，整数模9973乘法群？然后存在乘法逆元。 于是题目要求$A \div B \pmod {9973} $其实就相当于求$A \times B^{-1}\pmod {9973} $。 只要求出B的逆元就OK了。 计算模n下的乘法逆元可以用用扩展欧几里得算法求解，即解下面的线性同余方程： $$
分类：
其他好文 时间：
2016-02-04 11:33:24
阅读次数：
136
//(a/b)%c ==> a%c = (b*k) %c;
// k = (a*(b_1))%c ,b_1为b的逆元
#include
#include
#include
using namespace std ;
const int mod = 9973 ;
typedef __int64 ll;
int exgcd(int a ,int b , ll &x ,ll &y)
{...
分类：
其他好文 时间：
2015-05-09 16:39:10
阅读次数：
138
Problem Description
要求(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。...
分类：
编程语言 时间：
2015-03-31 20:14:15
阅读次数：
133
