摘要：
扩展欧几里德算法的应用主要有以下三方面： （1）求解不定方程； （2）求解模线性方程（线性同余方程）； （3）求解模的逆元； 递归形式： 非递归形式： （1）使用扩展欧几里德算法解决不定方程的办法： 对于不定整数方程pa+qb=c，若 c mod Gcd(p, q)=0,则该方程存在整数解，否则不存 阅读全文
posted @ 2018-01-23 17:36
会打架的程序员不是好客服
阅读(206)
评论(0)
推荐(0)
摘要：
题目链接：900 E. Maximum Questions 题意： 给出一个长度为n只含有a和b还有‘?’的串s,且'?'可以被任意替换为a或b。再给出一个字符串t (奇数位上为a，偶数位上为b，所以在题目中只给出了t的长度m)，现在要求保证t在s中出现的次数最多的情况下面，使用'?'最小的情况使用 阅读全文
posted @ 2018-01-23 16:04
会打架的程序员不是好客服
阅读(437)
评论(0)
推荐(0)
摘要：
题目链接：900D Unusual Sequences 题意： 给出两个数N，M。让你求数列（和为M，gcd为N）的个数。 题解： 首先，比较容易发现的是M%N如果不为零，那么一定不能构成这样的序列。那么可以设 k = M/N,则可以想象为用k个1来构成序列的个数，运用隔板原理可以求出k个1可以构成 阅读全文
posted @ 2018-01-23 11:32
会打架的程序员不是好客服
阅读(478)
评论(0)
推荐(0)
浙公网安备 33010602011771号