题目描述 Description
对于给定的p，编写程序求最小正整数m,n(0＜n＜m)为何值时,pm与pn的最后三位数字相同。
输入描述 Input Description
一个正整数p(100≤p≤9999)
输出描述 Output Description
一行，最小的m和n,m和n用空格隔开。如有多组,输出最小的m那组。
样例输入 Sample Input
100
样例输出 Sample Output
3 2
数据范围及提示 Data Size & Hint
100≤p≤9999
我今中午真的做白日梦了！！！
我居然梦到美岐姐姐了！！！
！！！！！！！！！！！
哇塞！！！！！！！！！！
她居然是我的学姐~~~~
哇塞~~~
女神，
我的女神啊！
嘻嘻嘻，
梦到美岐姐姐，sugar学姐，，
莫名还有一个非oier的wsq学长，
四个一起出去学习2333
哈哈哈！
开心！~~~
美岐我超爱你的！❤
关于这道题：
快速幂再加上类似于贪心？
可能吧，反正我感觉是这样，
看代码看代码！！！：
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; int p; long long poww(long long a,long long b) { long long s=1; while(b>0) { if((b&1)==1) s=(s*a)%1000; a=(a*a)%1000; b=b>>1; } return s; } int main() { scanf("%d",&p); for(int i=2;i<=10000;++i) for(int j=1;j<i;++j) if(poww(p,i)==poww(p,j)) { printf("%d %d ",i,j); return 0; } }
如果你不开心，那我就把右边
这个帅傻子分享给你吧，
你看，他这么好看，那么深情的望着你，你还伤心吗？
真的！这照片盯上他五秒钟就想笑了。
一切都会过去的。