PID729 / 相同的后K位
题目描述

路人甲给你出了一道奇怪的问题,他给你了一个正整数L,他想知道当正整数m,n为何值时,L^m与L^n的最后K位数字相同。

路人甲考虑到可能会有很多组解,你只需要告诉他最小的m,n且0<n<m。

输入格式

一个正整数L,一个正整数k

输出格式

输出一个最小的m,n

样例输入
样例输出
注释

【数据规模及约定】

100<=L<=9999

1<=k<=4

提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论