题目描述
路人甲给你出了一道奇怪的问题,他给你了一个正整数L,他想知道当正整数m,n为何值时,L^m与L^n的最后K位数字相同。
路人甲考虑到可能会有很多组解,你只需要告诉他最小的m,n且0<n<m。
输入格式
一个正整数L,一个正整数k
输出格式
输出一个最小的m,n
样例输入
样例输出
注释
【数据规模及约定】
100<=L<=9999
1<=k<=4
您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:59830
路人甲给你出了一道奇怪的问题,他给你了一个正整数L,他想知道当正整数m,n为何值时,L^m与L^n的最后K位数字相同。
路人甲考虑到可能会有很多组解,你只需要告诉他最小的m,n且0<n<m。
一个正整数L,一个正整数k
输出一个最小的m,n
【数据规模及约定】
100<=L<=9999
1<=k<=4
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0107 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.