#18417: 矩陣的快速冪!!!


jackyname1@gmail.com (☆♬○♩程式家小崴●♪✧♩)

School : 基隆市私立二信高級中學
ID : 77382
IP address : [114.32.51.178]
Last Login :
2022-04-12 19:45:18
d639. 企鵝村三兄弟penguin -- jack1 | From: [220.137.18.165] | Post Date : 2019-07-11 16:55

觀念 (c++):

算a的b次方(超快):

#include\ \
using namespace std;
int main()
{
    int a,b;    
    while(scanf("%d%d",&a,&b)==2)
    {
    int ans=1;
    while(b!=0)
    {
    if(b%2)
    ans*=a;
    a*=a;
    b/=2;
    }
    printf("%d\n",ans);
    }

 
ZeroJudge Forum