筆記
可搜尋看看想找的題目(如果有的話
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
36.cpp
較新的文章
較舊的文章
首頁