【codevs 3083】相同的后三位
来源:互联网 发布:友盟数据分析 编辑:程序博客网 时间:2024/06/05 09:02
快速幂
#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>using namespace std;long long ksm(long long a,long long b){ if(b == 0) return 1; long long ans = 1; while(b) { if(b & 1) ans =(ans*a)%1000; a = (a*a)%1000;b >>= 1; } return ans;}int main(){ int p; scanf("%d",&p); for(int m=2;m<=p;m++) for(int n=1;n<m;n++) { if(ksm(p,m)%1000==ksm(p,n)%1000) { cout<<m<<' '<<n<<endl; return 0; } }}
阅读全文
0 0
- 【codevs 3083】相同的后三位
- CODEVS 3085 相同的后三位
- CODEVS 3085相同的后三位
- 维基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次方的后三位...
- 用python批量下载图片
- 1597: [Usaco2008 Mar]土地购买
- 【国人领先的可能】飞行助理
- 用python 批量更改图像尺寸到统一大小
- 1572: [Usaco2009 Open]工作安排Job
- 【codevs 3083】相同的后三位
- 洛克菲勒难题一
- linux内存管理之slab系统
- 欢迎使用CSDN-markdown编辑器
- 排序算法之冒泡排序
- 你需要了解自动化运维的设计思想
- 32-SpringBoot——核心-企业级开发-异步消息
- 洛谷 P2587 [ZJOI2008]泡泡堂 贪心
- Matlab2015b安装包与安装教程