'Is there a data type that store (10^10000)?

I'm working on a problem on code forces Here it's.

Given two numbers N and X. Determine whether N is divisible by X or not.

Input

Only one line contains two numbers N and X (0≤N≤10^10000,1≤X≤109).

Output

Print "YES" if N is divisible by X otherwise, print "NO".

Example :

Input :15 3

Output : YES

this my function :

void Divisible(long long int n, long long int x) {
if (n % x == 0) {
    std::cout << "YES";
}
else
    std::cout << "NO";

}

it works but the problem when he enters a huge number like N = 10^10000

I need a proper data type to store this huge number .



Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source