整数分解为2的幂的和

最新推荐文章于 2023-02-20 12:06:32 发布

weixin_30363981

最新推荐文章于 2023-02-20 12:06:32 发布

阅读量128

点赞数

原文链接：http://www.cnblogs.com/qiwu/p/3675274.html

版权

public static void main(String[] args) {

        int []a=new int[1000002];
        a[0]=1;
        a[1]=1;
        a[2]=2;
        a[3]=2;
        for(int i=2;i<=500000;i++){
            a[2*i]=(a[i]+a[2*i-2])%1000000000;
            a[2*i+1]=a[2*i];
        }
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        System.out.println(a[n]);

    }

转载于:https://www.cnblogs.com/qiwu/p/3675274.html