Codeforces-984C - Finite or not?(数论)_给定三个整数 p, q, b,请你计算十进制表示下的 p/q的结果在b进制下是否为有限小数-CSDN博客

网站介绍:文章浏览阅读495次。题意:给定p,q,b,问p/q能否表示成b进制下的有限小数形式(p,q,b <= 1e18)思路:对于约分后的p/q,只需关心1/q是否能在b进制下有限表现即可。把1/q换成小数形式,例如1/8 = 0.125,像整数转换进制一样,小数转换进制也是不断地除以进制的基,而小数的基是b^-1。则0.125转换为二进制过程如下,0.125(除2^-1)-->余0商0.25(除2^-1)--&..._给定三个整数 p, q, b,请你计算十进制表示下的 p/q的结果在b进制下是否为有限小数