CODEVS 3085 相同的后三位
来源:互联网 发布:画图软件在线使用 编辑:程序博客网 时间:2024/05/22 14:14
3085 相同的后三位
【题目描述 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
对于给定的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
看到这个范围就可以笑了
直接枚举
预处理出快速幂10000位足矣,然后循环找出m n;
直接上代码:
#include<cstdio>int n,m,p;int f[10010];int main(){scanf("%d",&p);f[1]=p%1000;n=2;while(n<=10000){if(n&1){f[n]=(f[n/2]*f[n/2+1])%1000;}else{f[n]=(f[n/2]*f[n/2])%1000;}n++;}m=2;while(m<=10000){for(n=1;n<m;n++){if(f[n]==f[m]){printf("%d %d",m,n);return 0;}}m++;}return 0;}
0 0
- CODEVS 3085 相同的后三位
- CODEVS 3085相同的后三位
- 【codevs 3083】相同的后三位
- 维基oi 3085 相同的后三位
- LightOJ 1282(求高次幂的前三位和后三位)
- X的Y次方的后三位
- a的b次方后三位
- hdu2035-求N^N的后三位
- 神奇的数学公式。。。求《k次方》的前三位与后三位
- K次方(即求n^k的前三位与后三位)
- K次方(即求n^k的前三位与后三位)
- LightOJ 1282 Leading and Trailing(n阶的前三位,后三位)
- LightOJ 1282 - Leading and Trailing (求n^k的前三位和后三位)
- Light oj 1282 (求一个数的前三位和后三位)
- lightoj 1282 Leading and Trailing(求n^k的前三位后三位)
- HDU 2035 后三位
- 小数点后三位
- 求n的m次方的后三位...
- ble学习笔记十-------------ble协义栈之硬件抽象层
- 项目管理学习笔记之二.工作分解
- 内存数据库比较
- iOS进阶面试题----Block部分
- Opencv step by step - 基本数据类型
- CODEVS 3085 相同的后三位
- 设计模式中聚合和组合--代码中的实现
- iOS进阶面试题----多线程
- iOS进阶面试题----经典10道
- ZOJ - 3822 Domination(概率dp)
- iOS面试悲剧的应对的方法
- 背包九讲
- ubuntu下 apache2+php5+mysql
- C#动态图片