HDU 1576 A/B(欧几里得扩展)
2012-08-04 15:04
232 查看
题目链接
也知道应该是用扩展欧几里得做,而且是裸模版题,无奈方程一直想错,想了30分钟后,放弃去搞更坑爹的连连看。。。
也知道应该是用扩展欧几里得做,而且是裸模版题,无奈方程一直想错,想了30分钟后,放弃去搞更坑爹的连连看。。。
#include <stdio.h> #include <string.h> int x,y; int ext_eulid(int a,int b) { int t,d; if(b == 0) { x = 1; y = 0; return a; } d = ext_eulid(b,a%b); t = x; x = y; y = t - (a/b)*y; return d; } int main() { int t,n,b,i; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&b); i = ext_eulid(b,9973); i = (x*(n/i)%9973+9973)%9973; printf("%d\n",i); } return 0; }
相关文章推荐
- HDU 1576 扩展欧几里得
- hdu 1576 A/B(扩展欧几里得)
- HDU1576 A/B (扩展欧几里得求逆元)
- hdu_1576_包含数学变形的扩展欧几里得
- 数论-hdu-1576-A/B-逆元-扩展欧几里得
- hdu 1576 A/B(扩展欧几里得)
- HDU - 1576 - A/B (扩展欧几里得定理)
- hdu 1576 扩展欧几里得
- hdu 1576 A/B (求乘法逆元——扩展欧几里得)
- 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 扩展欧几里得
- 扩展欧几里得 以A/B HDU - 1576 为例
- HDU 1576 A/B 扩展欧几里得
- 【HDU】1576 - A/B(扩展欧几里得)