Loading

摘要: The equation Problem's Link Mean:给你7个数,a,b,c,x1,x2,y1,y2.求满足a*x+b*y=-c的解x满足x1b),%表示取模.我们来证明上述定理,因为a>b,所以我们可以将a表示成a=kb+r,假设gcd(a,b)=d,也就是两个数的最大公... 阅读全文
posted @ 2016-01-08 11:34 北岛知寒 阅读(622) 评论(0) 推荐(0) 编辑
摘要: Magic Pairs Problem's Link Mean: 已知N、A0、B0,对于给定X、Y,若A0X+B0Y能被N整除,则AX+BY也能被N整除,求所有的A、B.(0<=A、B<N) analyse: 这道题目就是先把A0和B0和N都除以他们的最大公约数,然后就是枚举A0和B0的0到N-1 阅读全文
posted @ 2016-01-08 11:19 北岛知寒 阅读(391) 评论(0) 推荐(0) 编辑
摘要: Digital Root Problem's Link Mean:定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根.现在给出n个Ai,求出A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1 这个式子的数根. ... 阅读全文
posted @ 2016-01-08 11:06 北岛知寒 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Index of super-prime Problem's Link Mean:如果一个素数所在的位置还是素数,那么这个素数就是超级素数,比如3在第2位置,那么3就是超级素数.现在给你一个数,求出来这个数由最少的超级素数的和组成,输出这个超级素数. analyse: 很简... 阅读全文
posted @ 2016-01-08 10:54 北岛知寒 阅读(175) 评论(0) 推荐(0) 编辑