hdoj 2035 人見人愛A^B 【另類階乘】

標籤：水題

這道題就是大數階乘的另類運用。

直接上代碼：

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[1005][1005];int main(){    int n, m, a[3], i, j; //數組開到3就是前三位    while(scanf("%d%d", &n, &m), n||m){        memset(a, 0, sizeof(a));        a[0] = 1;  //初始化         for(i = 1; i <= m; i ++){            int c = 0;            for(j = 0; j < 3; j ++){                int s = a[j]*n+c;                a[j] = s%10;                c= s/10;            }        }        i = 2;        while(a[i] == 0&&i > 0) i --;//判斷高位有沒有無用的0        for(; i >= 0; i --)        printf("%d", a[i]);        printf("\n");    }    return 0;}