随笔分类 -  数论_扩展欧几里得

摘要:基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。提示:对于第二组测试数据,集合分别是:{1,10},{ 阅读全文
posted @ 2017-11-11 21:52 lemonsbiscuit 阅读(279) 评论(0) 推荐(0)
摘要:Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" i 阅读全文
posted @ 2017-11-11 17:43 lemonsbiscuit 阅读(185) 评论(0) 推荐(0)
摘要:基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 <= M < N <= 10^ 阅读全文
posted @ 2017-11-11 17:04 lemonsbiscuit 阅读(257) 评论(0) 推荐(0)
摘要:青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120482 Accepted: 25449Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是 阅读全文
posted @ 2017-11-11 16:06 lemonsbiscuit 阅读(283) 评论(0) 推荐(0)