![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里德
文章平均质量分 71
wanghandou
我是个爱学习的孩子
展开
-
青蛙的约会
青蛙的约会Total Submissions: 107013Accepted: 21318Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发转载 2016-08-15 16:46:34 · 286 阅读 · 0 评论 -
Romantic
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5155 Accepted Submission(s): 2160Problem DescriptionThe Sky is Sprite.T原创 2016-08-16 10:03:41 · 362 阅读 · 0 评论 -
欧几里得
欧几里得时间限制:1000 ms | 内存限制:65535 KB难度:0描述 已知gcd(a,b)表示a,b的最大公约数。现在给你一个整数n,你的任务是在区间[1,n)里面找到一个最大的x,使得gcd(x,n)等于1。输入输入文件的第一行是一个正整数T,表示有T组测试数据接下来有T行,每行有一个正整数n (1输出每组测试输出要求x。样例输入24原创 2016-08-16 15:52:37 · 224 阅读 · 0 评论 -
青蛙的约会
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,原创 2017-04-17 12:59:00 · 332 阅读 · 0 评论 -
蓝桥
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然...原创 2018-03-20 14:24:23 · 260 阅读 · 0 评论