hdu 1576(数论之扩展欧几里得)
2013-04-27 12:13
239 查看
点击打开链接
分析:由 n = A % 9973,得 A = 9973 * x + n;
又 A % B == 0,则(9973 * x + n)% B == ans,所以 x = (ans * B -n)/9973;
其中X为整数。。
#include"stdio.h"
#include"string.h"
int main()
{
int T;
int i;
__int64 n,b;
scanf("%d",&T);
while(T--)
{
scanf("%I64d%I64d",&n,&b);
for(i=0;i<9973;i++)
{
if((b*i-n)%9973==0)break;
}
printf("%d\n",i);
}
return 0;
}
分析:由 n = A % 9973,得 A = 9973 * x + n;
又 A % B == 0,则(9973 * x + n)% B == ans,所以 x = (ans * B -n)/9973;
其中X为整数。。
#include"stdio.h"
#include"string.h"
int main()
{
int T;
int i;
__int64 n,b;
scanf("%d",&T);
while(T--)
{
scanf("%I64d%I64d",&n,&b);
for(i=0;i<9973;i++)
{
if((b*i-n)%9973==0)break;
}
printf("%d\n",i);
}
return 0;
}
相关文章推荐
- 数论-hdu-1576-A/B-逆元-扩展欧几里得
- 【HDU】1576 - A/B(扩展欧几里得)
- HDU 1576 A/B(欧几里得扩展)
- 【A/B%m+扩展欧几里得】hdu 1576 A/B
- hdu 1576 A/B(扩展欧几里得)
- HDU 1576 A/B (扩展欧几里得应用)
- hdu 1576 A/B(扩展欧几里得)
- hdu 1576 扩展欧几里得
- HDU - 1576 A / B(扩展欧几里得)
- HDU 1576 A/B 扩展欧几里得
- HDU 1576 扩展欧几里得
- hdu 1576 扩展欧几里得
- hdu 1576 A/B (求乘法逆元——扩展欧几里得)
- 扩展欧几里得,逆元初识(poj 1061+codeforce 7C line+hdu 1576 A/B)
- HDU 1576 A/B 【带简单处理的扩展欧几里得】
- hdu 1576 A/B(乘法逆元,扩展欧几里得)
- HDU 1576 扩展欧几里得
- hdu_1576_包含数学变形的扩展欧几里得
- hdu 1576 A/B(扩展欧几里得)
- hdu1576 A/B 扩展欧几里得求逆元