hdu 1576(数论之扩展欧几里得)
来源:互联网 发布:国产js 12.7mm狙击步枪 编辑:程序博客网 时间:2024/05/29 12:34
点击打开链接
分析:由 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(数论之扩展欧几里得)
- 数论学习之扩展欧几里得
- [数论]HDU 1576 A/B 扩展欧几里得算法
- 数论-hdu-1576-A/B-逆元-扩展欧几里得
- [hdu 4828]Grids 数论(扩展欧几里得求逆元)
- [数论]HDU 2669 Romantic 扩展欧几里得算法
- poj 2115 (数论之扩展欧几里得算法)
- hdu 1576 扩展欧几里得
- HDU 1576 扩展欧几里得
- hdu 1576 扩展欧几里得
- HDU 1576 扩展欧几里得
- hdu 1576 扩展欧几里得
- HDU 1576 A/B (扩展欧几里得)
- hdu 1576 A/B(扩展欧几里得)
- HDU - 1576 A / B(扩展欧几里得)
- 【HDU】1576 - A/B(扩展欧几里得)
- hdu 1576 A/B(扩展欧几里得)
- hdu 1576 A/B(扩展欧几里得)
- 设置IE兼容模式
- ECMall人工申诉找回密码
- 乔布斯的演讲——求知若饥,虚心若愚
- QGraphicsView 中实现拖拽
- Android 导入 Jar 包 出现: java.lang.NoclassDefFoundError 解决办法
- hdu 1576(数论之扩展欧几里得)
- Memory support in VxWorks
- 2013年面试总结,知道自己有哪些技术短板,好好补补吧。
- Graphics View框架
- vim
- MyBaits参数传递注意事项
- Qt使用QGraphicsView实现滑动窗体效果
- java中获得程序运行时间的方法
- android安全:forceStopPackage对Alarm的影响