網頁

2013年12月29日 星期日

UVa 374 Big Mod

已知 (A^n)%M=(A%M)*(A%M)*(A%M)*......*(A%M)%M
可用遞迴 (A^n)%M = (A^(n/2))%M * (A^(n/2))%M %M