问题 4158. -- 相同的后三位

4158: 相同的后三位

时间限制: 10 Sec  内存限制: 256 MB
提交: 1  解决: 1
[上一题][提交][讨论版][状态][下一题]

题目描述

对于给定的p，编写程序求最小正整数m,n(0＜n＜m)为何值时,pm与pn的最后三位数字相同。

输入 [xtdhsw.in]

一个正整数p(100≤p≤9999)

输出 [xtdhsw.out]

一行，最小的m和n,m和n用空格隔开。如有多组,输出最小的m那组。

样例输入

100

样例输出

3 2

提示

100≤p≤9999

标签

国家队员 AC自动机 开放性试题 快速幂 数论 WIKIOI

[上一题][提交][讨论版][状态][下一题]