随笔分类 - (数学)扩展欧几里得
摘要:题目链接:https://cn.vjudge.net/contest/276376#problem/E 题目大意:给你n,m,k,n,m代表当前由于无限个质量为n,m的砝码。然后当前有一个秤,你可以通过秤的左边和右边的砝码种类和数目,能够测出m的质量,然后问你使用两个砝码总和最少的情况。 具体思路:
阅读全文
摘要:题目链接:https://cn.vjudge.net/contest/276376#problem/B 题目大意:for( int i= A ; i != B; i+ = c ),然后给你A,B,C,K,前三个是for循环里面的变量,K指的是每一次ABC三个数都对2^k进行取余,然后问你要使得这个循
阅读全文
摘要:题目链接:https://cn.vjudge.net/contest/276376#problem/C 题目大意:中文题目。 具体思路:扩展gcd,具体证明过程看图片(就这麽个题我搞了一天,,,)。 AC代码:
阅读全文

浙公网安备 33010602011771号