4 条题解

  • 1
    @ 2025-11-14 21:00:31
    #include <stdio.h>
    long long ksm(long long a ,long long b){
    	long long ans = 1;
    	while(b){
    		if(b%2==1){
    			ans*=a;
    		}
    		b/=2;
    		a*=a;
    	}
    	return ans;
    }
    int main(){
    	long long m,n;
    	while(scanf("%lld%lld",&m,&n)!=EOF){
    		if(n==0){
    			printf("1\n");
    			continue;
    		}
    		printf("%lld\n",ksm(m,n));
    	}
    	return 0;
    }
    
    • @ 2025-11-14 21:00:56

      快速幂写

信息

ID
169
时间
1000ms
内存
128MiB
难度
7
标签
(无)
递交数
1176
已通过
287
上传者