# /yjdata/www/wordpress 数学 - Page 19 - hzwer.com
  • NOIP2012同余方程

    NOIP2012同余方程

    题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。输入输入文件为mod.in。输入只有一行,包含两个正整数a,b,用一个空格隔开。输出输出文件为mod.out。输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。样例输入310样例输出7提示「数据范围」对于40%的数据,2≤b≤1,000;对于60%的数据,2≤b≤50,000,000;对于100%的数据,2≤a,b≤2,000,000,000。代码[crayon-6b020ca9f020e389362952/] ...

    22013年11月7日8,089扩展欧几里得算法
19 / 19 « 上一页 1 ...17 18 19