Cho số nguyên dương N. Tìm số nguyên A nhỏ nhất có đúng K chữ số thỏa mãn: - Tích các chữ số của A bằng N - A chia hết cho 9 Dữ liệu vào có T test và đảm bảo tồn tại đáp án thỏa mãn INPUT Dòng 1 gồm số T T dòng tiếp theo, dòng thứ i ghi số N và K OUTPUT Với mỗi test, in ra số A phải tìm trên 1 dòng Giới hạn: 1 ≤ T ≤ 30, 1 ≤ N ≤ `10^5000`, 1 ≤ K ≤ 10000 Sample input 4 96 5 162 3 64 4 128 5 Sample output 11268 369 1188 11288

1 câu trả lời

#include<bits/stdc++.h>
using namespace std;
string s;
int t;
int main()
{
 cin >> t;
 while(t--)
 {
     cin >> s;
     int sum = 0;
     for(int i = 0; i < s.size(); i++)
         sum += s[i] - 48;
     if(sum % 9 == 0)
         cout << "Yes";
     else
         cout << "No";
    cout << '\n';
 }
}

hoangconghung0508

Câu hỏi trong lớp Xem thêm