扩展欧几里得
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 1576 A/B 扩展欧几里得
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1576 题意: Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0原创 2016-08-03 15:53:00 · 352 阅读 · 0 评论 -
POJ 1061 青蛙的约会 扩展欧几里得
题目:http://poj.org/problem?id=1061 题意: Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下原创 2016-08-03 16:15:43 · 348 阅读 · 0 评论