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