2013年9月3日
X的N次方。N比较大。
摘要： final static long DIV = 1000000009; //分治法, 注意java类型为long， C++为__int64或 long long public static long longPow(long x, long n) { long ans; if(n == 0) return 1; if(n%2 == 1) { ans = longPow(x, n-1)*x; return ans%DIV; }... 阅读全文
posted @ 2013-09-03 07:54 censai 阅读(314) 评论(0) 推荐(0) 编辑