Java
wrz918
这个作者很懒,什么都没留下…
展开
-
USACO制Your Ride Is Here
import java.io.*; import java.util.*; import java.math.*; public class ride { public static void main(String[] args)throws Exception{ // TODO Auto-generated method stub String str原创 2012-02-24 14:32:11 · 177 阅读 · 0 评论 -
快速幂
快速幂用了分治的思想。首先,a^b = a^c * a^d(c + d = b),然后可以分成大致相等的两部分进行乘方,然后再合并。时间复杂度为O(n/2) 因为本人比较懒(不想做高精度乘法)就用java实现了。import java.io.*; import java.util.*; import java.math.*; public class fast {原创 2012-03-25 19:29:13 · 1011 阅读 · 0 评论