网站介绍:文章浏览阅读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进制下是否为有限小数
- 链接地址:https://blog.csdn.net/yo_bc/article/details/80342521
- 链接标题:Codeforces-984C - Finite or not?(数论)_给定三个整数 p, q, b,请你计算十进制表示下的 p/q的结果在b进制下是否为有限小数-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7259
- 网站标签:给定三个整数 p q b 请你计算十进制表示下的 p/q的结果在b进制下是否为有限小数