빠른 멱:quickpow

1323 단어

모두가 알다시피 빠른 멱은 대수의 차방 연산을 최적화하는 가장 보편적인 수단이다.빠른 멱의 사상을 배울 때 그 분치 사상은 모두가 간단한 귀속으로 실현하기 쉽다.
하지만 사실 귀속 외에 더 좋은 방법은 간단한 WHILE 순환이다.다음 코드를 붙여넣습니다.
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;

int quickpow(int x,int y)
{
    int n=1;
    while(y!=0)
    {
        if (y&1) n*=x;
        x=x*x;
        y=y>>1;
    }
    
    return n;
}

int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d
",quickpow(a,b)); }

* 비트 연산으로 최적화해야 합니다. QWQ
 
PS: 제 첫 번째 블로그입니다. 여기에 FLAG를 세워서 열심히 문제를 풀고 BLOG를 업데이트하고 포부가 있는 QAQ를 만들어 보도록 하겠습니다.

좋은 웹페이지 즐겨찾기