RQNOJ PID729 / 相同的后K位
来源:互联网 发布:js控制div左右移动 编辑:程序博客网 时间:2024/05/22 11:48
题目描述
路人甲给你出了一道奇怪的问题,他给你了一个正整数L,他想知道当正整数m,n为何值时,L^m与L^n的最后K位数字相同。
路人甲考虑到可能会有很多组解,你只需要告诉他最小的m,n且0<n<m。
输入格式
一个正整数L,一个正整数k
输出格式
输出一个最小的m,n
样例输入
:
100 3
样例输出:3 2
注释
【数据规模及约定】
100<=L<=9999
1<=k<=4
题解
数据有错,第八个点答案为103 3.
#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<cmath>#include<algorithm>#define ll long longusing namespace std;ll l,k,mod;int a[10002];bool pd[10002];void work(){ll s=l%mod,v=l%mod; int i;pd[s]=1; a[s]=1;for(i=2;i<=100000;i++) {s=(s*v)%mod; if(pd[s]) {printf("%d %d\n",i,a[s]); return ;} a[s]=i; pd[s]=1; }}int main(){scanf("%lld%lld",&l,&k);mod=pow(10,k);work();return 0;}
0 0
- RQNOJ PID729 / 相同的后K位
- RQNOJ PID729 / 相同的后K位
- 不相同的位
- 求给定数组右移动k位后的数组
- 求n^k的前3位和后3位
- RQNOJ-8 2^k进制数
- 不增加空间的情况下,将数组的后k位整体移到前面
- 【Java实现】一个n个元素的数组,求右移k位后的数组
- UVa 11029 - Leading and Trailing 数学题(求n^k的前N位和后N位)
- k 位的水仙花数
- 维基oi 3085 相同的后三位
- CODEVS 3085 相同的后三位
- CODEVS 3085相同的后三位
- 【codevs 3083】相同的后三位
- leetcode_424. Longest Repeating Character Replacement 求替换k个字符后连续相同字符子串的长度,滑动窗口的应用
- RQNOJ愚蠢的矿工
- 【数论 / 数值】【RQNOJ】最末非0位
- 生成k个小于n的互不相同的随机数
- J2EE表现层模式--context对象
- 手把手教你:安装svn出现could not write value to key的错误
- linq to entities 笔记
- JQuery中$.ajax()方法参数详解
- 常指针与指向常对象的指针
- RQNOJ PID729 / 相同的后K位
- 数据库表批量操作
- Overload和Override的区别
- php定义成NULL好还是定义成空字符串好
- [LeetCode] Word Break II
- git代理设置
- 电解电容和钽电容的区别是什么
- 回调函数的使用
- WEEK1-4: from L1(intro) to L7(debegging)