luckiest专题

POJ 3696/ HDU 2462 The Luckiest number (数论)

题目:LINK  给定一个数L, 求使得k*L ==8...8(一串8) 求这一串8的最小长度. 对于8.....8可以写成 (10^x -1)*8/9       即 (10^x - 1)*8/9 = k*n     (10^x - 1)* 8 / gcd(8, n) = 9*n*k/gcd(8,n) ;     令p = 8/gcd(8,n); q = 9*n/gcd(8,n); 这里p,q

poj The Luckiest number

The Luckiest numbe 题目:     在满足|x| + |y|最小时候,让a*|x| + b*|y|最小。求:|x| + |y|最小值。 算法:     同余式的求解运用。     解体步骤:     1、先用gcd判断是否有解。(c%g == 0有解)     2、对式子求最简式。a'