C. Adding Powers

Posted 2020-11-26 ac-ac

C. Adding Powers

题意

每次不能重复使用k的幂,问能不能构造数组中的每一个数 。

思路

对所有的数进行因式分解，所有数的k进制位上的数不能大于1，大于1就输出NO，否则就输出YES。

代码实现

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void){
    int t;
    cin >> t;
    while(t--){
        int n,k;
        cin >> n >> k;
        int a[100]={0};
        for(int i = 0; i < n; i++){
            ll x;
            cin >> x;
            int cnt = 0;
            while(x){
                a[cnt++] += x%k;
                x /= k;
            }
        }
        bool flag = 0;
        for(int i = 0; i < 100; i++){
            if(a[i] > 1){
                puts("NO");
                flag = 1;   
                break;
            }
        }
        if(flag==0) cout<<"YES"<<endl;
    }
    return 0;
}