Acme Design is a full service design agency.
Sarah Levin, CEO
int a[M][M], b[M][M], c[M][M]; for (int i = 0; i < ax; i++) for (int j = 0; j < by; j++) { for (int k = 0; k < ay; k++) c[i][j] += a[i][k] * b[k][j]; }
我們常常會需要計算\(a^n\)，但O(n)的作法太耗時間了，這時候我們就可以把n拆成二進位，並把是其中一的位元相乘即可
int power(int a, int n) { int ans = 1; for (;n; n = n >> 1) { a = a*a; if (n & 1) // 代表此位元是1 ans = ans*a; } return ans; }
By yujuan
