2018年6月9日 星期六

TOJ36

本題重點 
將A*A*A*A*A*...11個 
=(A^11)=(A^5)^2*A=(((A*A)^2)*A)^2*A
這樣比起相乘10次,
大幅縮短了很多時間,可避免TLE
這就是快速冪

另外(A*A)%B跟(A%B)*(A%B)是一樣的,用後者避免溢位出現WA