扩展欧几里德
Livvenpan
这个作者很懒,什么都没留下…
展开
-
hdu1576
/**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <map> #include <set&原创 2018-10-24 22:12:21 · 225 阅读 · 0 评论 -
同余方程(扩展欧几里德算法)
同余方程 时间限制: 1 Sec 内存限制: 128 MB 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 样例输入 复制样例数据 3 10 样例输出 7 提示 对于 100%的...原创 2018-12-06 13:32:27 · 674 阅读 · 0 评论 -
青蛙的约会(扩展欧几里德)
【数论】青蛙的约会 时间限制:1 Sec内存限制:128 MB 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除...原创 2018-12-06 21:21:13 · 270 阅读 · 0 评论