题目描述 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\n",i,j); return 0; } }
如果你不开心,那我就把右边这个帅傻子分享给你吧,
你看,他这么好看,那么深情的望着你,你还伤心吗?
真的!这照片盯上他五秒钟就想笑了。
一切都会过去的。