luogu P6583 回首过去
题目链接
思路:ab\frac{a}{b}ba若在十进制下是有限小数的话等价于:存在非负整数x,yx,yx,y 使得2x5yamod b=02^x5^ya\mod b =02x5yamodb=0
那么一个数P=p1x1∗p2x2........pk−2xk−2∗2xk−1∗5xkP=p_1^{x_1}*p_2^{x_2}........p_{k-2}^{x_{k-2}}*2^{x_{k-1}}*5^{x_k}P=p1x1∗p2x2........pk−2xk−2∗2xk−1∗5xk,其中
原创
2020-06-04 14:18:56 ·
291 阅读 ·
0 评论