hdu1061 Rightmost Digit

標籤：style   blog   color   資料   os   for   

    說實話，這道題給人的感覺不難，雖然第一次提交的時候逾時了一次，然後看了一下資料量，稍作修改，提交，A了，但現在還是不知道為什麼A了，上網搜了各種題解，感覺和他們的還是不一樣。

 

解題思路：因為它要求的就是最後結果的個位元，又因為它是n個n相乘的結果，我只要去n的個位元就夠了，就是n對10取餘，然後（n%10）相乘n次，每次又要對10取餘，但探索資料量有點大，因為要迴圈n次相乘，再對迴圈次數做處理，讓n對10000取餘，就夠了，這裡我自己也有點不明白。

 

貼出代碼：

 

#include <stdio.h>int main(){    int n, T;    int num;    scanf("%d", &T);    while(T--)    {        scanf("%d", &n);        num = 1;        for(int i = 0; i<n%10000; i++)    //對相乘的次數做處理        {            num = (num*(n%10))%10;     //求n的餘數與它相乘，然後再取餘        }        printf("%d\n", num);    }}