พบเลข K ที่เล็กที่สุดที่หารด้วย X ลงตัวโดยใช้สูตรโดยการตรวจสอบหารด้วย X ลงตัว สูตรทำงานดังต่อไปนี้ -
คำนวณเลขหลัก K ขั้นต่ำ [นาที] เช่น 10/100/1000 เป็นต้น
ตอนนี้ให้หาว่า min หารด้วย X ลงตัวหรือไม่ ถ้าใช่ นี่คือคำตอบ
ถ้าไม่เช่นนั้น min+X - ([min+X]%k) คือคำตอบ
ตัวอย่าง
#include <iostream>
#include <math.h>
using namespace std;
int main() {
int X = 83;
int K = 5;
cout<<"The smallest "<<K<<" digit number divisible by "<<X<<" is ";
int MIN = pow(10, K - 1);
if (MIN % X == 0)
cout<<MIN;
cout<<((MIN + X) - ((MIN + X) % X));
cout << answer(X, K);
} ผลลัพธ์
The smallest 5 digit number divisible by 83 is 100430
