hdu 1061打表

標籤：簡單

背景：某水題。第一次感覺自己寫的代碼最佳化了，畢竟hdu上0ms 0k。

學習：1.一看n可達1e10，顯然不可硬來，乘法個位元，只和每次相乘的個位元有關，故直接把0~9打表。

#include<stdio.h>//¶Ô0~9£¬Ã¿¸öÊý×ֵĿÉÄܽá¹ûд³ö£¬µÚһλ±íʾӵÓнá¹ûÖÖÊý¡£ int str[10][5]={{1,0},{1,1},{4,2,4,8,6,},{4,3,9,7,1},{2,4,6},{1,5},{1,6},{4,7,9,3,1},{4,8,4,2,6},{2,9,1}};int main(void){int T,n;scanf("%d",&T);while(T--){scanf("%d",&n);int ge=n%10;if(n%str[ge][0]!=0) printf("%d\n",str[ge][n%str[ge][0]]);else printf("%d\n",str[ge][str[ge][0]]); }return 0;}

hdu 1061打表