题目描述
试计算1/n在k进制下小数形式的循环节长度。
输入格式
一行,两个整数n, k,均为十进制。输入数据保证n,k互质,1/n为循环小数。
数据范围:1<=n<=10^10, 1<=k<=10000.
输出格式
一行,一个整数,表示循环节长度。
样例输入
样例输出
您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:743805
试计算1/n在k进制下小数形式的循环节长度。
一行,两个整数n, k,均为十进制。输入数据保证n,k互质,1/n为循环小数。
数据范围:1<=n<=10^10, 1<=k<=10000.
一行,一个整数,表示循环节长度。
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0238 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.