zoukankan      html  css  js  c++  java
  • CODE[VS] 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

    样例输出 Sample Output

    3 2

    数据范围及提示 Data Size & Hint

    100≤p≤9999

    我今中午真的做白日梦了!!!

    我居然梦到美岐姐姐了!!!

    !!!!!!!!!!!

    哇塞!!!!!!!!!!

    她居然是我的学姐~~~~

    哇塞~~~

    女神,

    我的女神啊!

    嘻嘻嘻,

    梦到美岐姐姐,sugar学姐,,

    莫名还有一个非oier的wsq学长,

    四个一起出去学习2333

    哈哈哈!

    开心!~~~

    美岐我超爱你的!❤

    关于这道题:

    快速幂再加上类似于贪心?

    可能吧,反正我感觉是这样,

    看代码看代码!!!:

    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    
    int p;
    
    long long poww(long long a,long long b)
    {
        long long s=1;
        while(b>0)
        {
            if((b&1)==1)
                s=(s*a)%1000;
            a=(a*a)%1000;
            b=b>>1;
        }
        return s;
    }
    
    int main()
    {
        scanf("%d",&p);
        for(int i=2;i<=10000;++i)
            for(int j=1;j<i;++j)
                if(poww(p,i)==poww(p,j))
                {
                    printf("%d %d
    ",i,j);
                    return 0;
                }
    }

    如果你不开心,那我就把右边这个帅傻子分享给你吧,  

    你看,他这么好看,那么深情的望着你,你还伤心吗?  

    真的!这照片盯上他五秒钟就想笑了。  

    一切都会过去的。

  • 相关阅读:
    ES6 Set.Map.Symbol数据结构
    ES6 class类 静态方法及类的继承
    ES6 浅谈Reflect
    ES6 proxy代理详解及用法
    Vue之生命周期函数
    Vue之自定义键盘修饰符、自定义指令
    v-show和v-if区别
    迭代器iterator
    es6之Proxy代理
    es6之symbol数据类型
  • 原文地址:https://www.cnblogs.com/Mary-Sue/p/9446100.html
Copyright © 2011-2022 走看看