摘要: 题目描述 求关于xx的同余方程 ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式: 一行,包含两个正整数 a,b,用一个空格隔开。 输出格式: 一个正整数 x,即最小正整数解。输入数据保证一定有解。 看一下这个方程ax≡1(modb) ,的意思是ax-1是b的倍数,我们设ax-1是b的 阅读全文
posted @ 2018-10-17 15:06 Dijkstra·Liu 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某 阅读全文
posted @ 2018-10-17 15:00 Dijkstra·Liu 阅读(209) 评论(0) 推荐(0) 编辑