我的下一個程序有什麼問題？

Question

以下程序讓用戶輸入兩個整數a和b，其中a爲基數，b爲電源，並打印a的最後一位數字，提升爲b。 SPOJ不接受我的以下代碼。

#include <stdio.h> 
#include <math.h> 

int main(void) 
{ 
    int t, a, b, l, s; 

    scanf("%d", &t); 

    while(t--) 
    { 
     scanf("%d%d", &a, &b); 

     l = pow(a, b); 

     s = l % 10; 

     printf("%d\n", s); 
    } 

    return 0; 
} 

t是測試用例的數量。
a和b是兩個輸入整數。
l是a上調b。
s是a上調b的最後一位數字。

Answer 1

如果a爲負值且b很奇怪，那麼您將不必要地打印負號。

實施例：

a = -5 
b = 3 
pow(-5,3) == -125 

預期輸出：

5 

你的程序打印的（-125）10％的結果：

-5 

Answer 2

對於a大值和/或b，l = pow(a, b);將見證溢出，這是t他的代碼存在問題。

修復
您應該只使用的a的單元位，並執行fast exponentiations手動取模在每個步驟。或者，您可以找到不同權力的數字模式（1，（a％10），...）並使用該模式查找最後一位數字。