首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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'
阅读更多...