题目链接:https://vjudge.net/problem/POJ-3696
题目大意:给定一个数L,问是否存在这样的kL=88...888,求最小的全是8的数的长度,如果无法构造,输出0
题解思路:
全是8的数可以表示为 分离分母之后等式变为:
而是99999这样的数,是9的倍数,要让这个等式成立,唯一分解后的L中质因子2的数量必然小于等于3,如果小于3,就把左右两式子中这部分约去,可得:
gcd变形可得:
题目链接:https://vjudge.net/problem/POJ-3696
题目大意:给定一个数L,问是否存在这样的kL=88...888,求最小的全是8的数的长度,如果无法构造,输出0
题解思路:
全是8的数可以表示为 分离分母之后等式变为:
而是99999这样的数,是9的倍数,要让这个等式成立,唯一分解后的L中质因子2的数量必然小于等于3,如果小于3,就把左右两式子中这部分约去,可得:
gcd变形可得: