24 条题解

  • 4
    @ 2021-10-6 10:36:04

    快速幂 - OI Wiki (oi-wiki.org)

    #include<bits/stdc++.h>
    using namespace std;
      
    int main()
    {
        unsigned long long a,b,mode ;
        cin>>a>>b>>mode;
        int sum=1;
        a =a%mode;
        while(b>0)
    	{
            if (b%2==1)
    		{
    			sum =(sum*a)%mode;
    		}
            b /= 2;
            a = (a * a) % mode;
    
       }
    cout<<sum;
    }
    

    信息

    ID
    171
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    854
    已通过
    288
    上传者