首页 > 代码库 > rqnoj 相同的后k位
rqnoj 相同的后k位
题目描述
路人甲给你出了一道奇怪的问题,他给你了一个正整数L,他想知道当正整数m,n为何值时,L^m与L^n的最后K位数字相同。
路人甲考虑到可能会有很多组解,你只需要告诉他最小的m,n且0<n<m。
输入格式
一个正整数L,一个正整数k
输出格式
输出一个最小的m,n
样例输入
样例输出
注释
【数据规模及约定】
100<=L<=9999
1<=k<=4
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<string>using namespace std;int L,k;bool f[10000];int v[10000],MOD;int main(){scanf("%d%d",&L,&k);MOD=1;while(k--)MOD*=10;for(int i=1;;i++){if(f[L]){printf("%d %d\n",i,v[L]);return 0;}f[L]=1;v[L]=i;L=(L*L)%MOD;}return 0;}
rqnoj 相同的后k位
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。