428. 数列

思路：应该用二进制的思想去考虑，第1个数为该幂次方的0次幂为1，其余为0，....其它同理
其实就是将二进制的幂次方位和n进制的幂次方位做了一个映射，若当前n进制位为1则二进制的第n为1，反之为0


import java.util.*;

public class Main {
    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);
        int n,m;
        n=sc.nextInt();
        m=sc.nextInt();
        int ans=0;
        for(int i=20;i>=0;i--) {
            if(((m>>i)&1)==1) {
                ans+=Math.pow(n,i);
            }
        }
        System.out.println(ans);
    }
}