zoukankan      html  css  js  c++  java
  • HDU 2035 人见人爱A^B

    一天一水题。。

      

    Problem Description
    求A^B的最后三位数表示的整数。
    说明:A^B的含义是“A的B次方”
     
    Input
    输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
     
    Output
    对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
     
    Sample Input
    2 3 12 6 6789 10000 0 0
     
    Sample Output
    8 984 1


    //方法#1
    int f(int a, int b, int m)
    {
    	int t =1;
        for(i=1;i<=b;i++)
            t=(t*a)%m;
    	return t;
    }
    //方法#2
    int pow_mod(int a, int b, int m)
    {
    	int ans = 1;
    	while(b)
    	{
    		if(b&1)
    		{
    			ans = ans*a % m;
    			b--;
    		}
    		b /=2;
    		a = a*a % m;
    	}
    	return ans;
    }
    
    //方法#3
    int pow_mod(int a, int n, int m)
    {
        if(n==1) return a % m;
        int x = pow_mod(a,n/2, m);
        int ans = x*x % m;
        if(n&1) ans = ans*a % m;
        return ans;
    }
    /*
    #1	0MS	    256K	
    #2	15MS	    228K
    #3	0MS	    228K	
    */



  • 相关阅读:
    排序算法整理
    V-REP Plugin 开发
    YAML-CPP
    YAML
    V-REP Remote API
    V-REP Plugin
    结构化方法与面向对象方法的比较
    敏捷软件开发vs传统软件工程
    个人项目-地铁出行路线规划程序
    Week1个人作业
  • 原文地址:https://www.cnblogs.com/jiangu66/p/3006934.html
Copyright © 2011-2022 走看看