Tìm k chữ số cuối cùng trong tích của một số mảng trong C ++

Giả sử chúng ta có một mảng gồm n phần tử được gọi là A. Chúng ta có một số k khác. Nhiệm vụ của chúng ta là tìm k chữ số cuối của tích các phần tử trong mảng A. Giả sử A =[15, 22, 13, 19, 17] thì tích là 1385670, k =3 chữ số cuối là 670.

Để giải quyết vấn đề này, chúng ta sẽ nhân các số theo modulo 10 ^k .

Ví dụ

#include<iostream>
#include<cmath>
using namespace std;
int displayLastKNumbers(int array[], int n, int k) {
   int mod = (int)pow(10, k);
   int mul = array[0] % mod;
   for (int i = 1; i < n; i++) {
      array[i] = array[i] % mod;
      mul = (array[i] * mul) % mod;
   }
   return mul;
}
int main() {
   int a[] = {15, 22, 13, 19, 17};
   int k = 3;
   int n = sizeof(a) / sizeof(a[0]);
   cout <<"Last K digits are: " << displayLastKNumbers(a, n, k);
}

Đầu ra

Last K digits are: 670