oneplus123的博客

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

同余方程时间限制: 1 Sec  内存限制: 128 MB题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入复制样例数据3 10样例输出7提示对于 100%的...

【数论】青蛙的约会时间限制:1 Sec内存限制:128 MB题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除...