zoukankan      html  css  js  c++  java
  • [解题报告]374 Big Mod

     Big Mod 

    Calculate

    displaymath25

    for large values of BP, and M using an efficient algorithm. (That's right, this problem has a time dependency !!!.)

    Input

    Three integer values (in the order BPM) will be read one number per line. B and P are integers in the range 0 to 2147483647 inclusive. M is an integer in the range 1 to 46340 inclusive.

    Output

    The result of the computation. A single integer.

    Sample Input

    3
    18132
    17
    
    17
    1765
    3
    
    2374859
    3029382
    36123

    Sample Output

    13
    2
    13195



    关键是(A*B)%C=(A%C)*(B%C)
    #include <stdio.h>
    int bigmod( int b, int p, int m )
    {
        if(p==0) return 1;
        if (p==1) return b;
        int a=bigmod(b,p/2,m);
        if (p%2)
            return (((a*a)%m)*b)%m;
        else return (a*a)%m;
    }
    
    int main()
    {
        int b,p,m;
        while(scanf("%d%d%d",&b,&p,&m)!=EOF)
            printf("%d\n",bigmod(b%m,p,m));
        return 0;
    }
     
  • 相关阅读:
    spring mvc 分页
    get/post时中文乱码问题的解决办法
    mysql-day01
    servler配置
    idea
    springMvc 核心配置
    ServletRequest面试题
    Servlet面试题
    Http面试题
    测试文件
  • 原文地址:https://www.cnblogs.com/TheLaughingMan/p/2924842.html
Copyright © 2011-2022 走看看