POJ 1061 青蛙的约会扩展欧几里德 Java

TinyDolphin

于 2017-07-30 21:01:54 发布

阅读量1.6k

点赞数

分类专栏：算法-数论篇 POJ 文章标签： java 扩展欧几里德算法 POJ 数论

本文链接：https://blog.csdn.net/tinyDolphin/article/details/76407351

版权

典型的利用扩展欧几里德算法求解模线性方程！！！
【请点击蓝色字体，查看算法详情】

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.util.Scanner;

/**
 * 题意：中文题，不解析！
 *
 * 分析：典型的模线性方程求解。
 *
 * 解法：①、已知n,m,L,x,y 设步数为 s，由题意得出方程：(m