橙子.is_蒟蒻=true 2016-09-14 09:19:37
点我顶贴
收藏
删除
#include <iostream>
#include <cmath>
using namespace std;
const int size=1000000,rsize=1000;//获取L的1~size次方,枚举mn从1~rsize
unsigned short pows[size+1];
void gpows(int a,int b,int k)//获取L的1~b次方,pows[i]代表L的i次方
{
pows[0]=1;
for(int i=1;i<=b;i++)pows[i]=(pows[i-1]*a)%k;
}
int main()
{
int l,k;
cin>>l>>k;
k=pow(10,k);
gpows(l,size,k);
for(int i=2;i<=rsize;i++)//枚举
for(int j=1;j<i;j++)
if(pows[i]==pows[j])
{
cout<<i<<" "<<j;
return 0;
}
return 0;
}