摘要: 对于方程 ax+by=c(x,y为整数),当且仅当 c%gcd(a,b)==0 时,(x,y)有解(见证明3),且有gcd(a,b)组解。 求出方程的一个解x,方程的最小正整数解x0 = (x%(b/gcd(a,b) ) + b/gcd(a,b)) % b/gcd(a,b) (见证明4) 那么 ex 阅读全文
posted @ 2017-07-26 18:26 声声醉如兰 阅读(288) 评论(0) 推荐(3) 编辑
摘要: 题目大意:给出的字符串,每个字符建立一种与0-25的对应关系。然后每个字符串看成是一个26进制的数。问能获得的数的总和的最大值。(最后对1e9+7取模)。 题目思考:把每个字符的贡献值看做一个26进制数字,贪心排序后,确保没有前导零。写的要规范点,卡时间。 #include <stdio.h> #i 阅读全文
posted @ 2017-07-26 09:16 声声醉如兰 阅读(234) 评论(0) 推荐(0) 编辑