• 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-6606b6e1458cc989997655/] ...

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