- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Find the number of solutions to the given equation in C++

In this problem, we are given three integer values A, B, C. Our task is to *find the number of solutions to the given equation*.

## Equation

X = B*Sm(X)^A + C

where Sm(X) is the sum of digits of X.

We need to count all the values of X such that it satisfies the above equation where X can be any number between 1 to 10^{9}.

**Let’s take an example to understand the problem,**

**Input**

A = 3, B = 6, C = 4

**Output**

3

## Solution Approach

A solution to solve the problem is by counting the number of values of X. For this, the sum of digits plays an important role. The maximum digit sum is 81 (for the max value 999999999). And for each value of sum, we can get a solution to the equation.

We will be counting the values that satisfy the equal form value 1 to 81.

## Example

Program to illustrate the working of our solution

#include <bits/stdc++.h> using namespace std; int countSolutions(int a, int b, int c){ int solutionCount = 0; for (int digSum = 1; digSum <= 81; digSum++) { int solVal = b * pow(digSum, a) + c; int temp = solVal; int sum = 0; while (temp) { sum += temp % 10; temp /= 10; } if (sum == digSum && solVal < 1e9) solutionCount++; } return solutionCount; } int main(){ int a = 3, b = 6, c = 4; cout<<"The number of solutions of the equations is "<<countSolutions(a, b, c); return 0; }

## Output

The number of solutions of the equations is 3

- Related Articles
- Program to find number of solutions in Quadratic Equation in C++
- Find the Number of solutions for the equation x + y + z
- Find number of solutions of a linear equation of n variables in C++
- Number of integral solutions of the equation x1 + x2 +…. + xN = k in C++
- Number of non-negative integral solutions of sum equation in C++
- Program to find number of solutions for given equations with four parameters in Python
- Find the Number of Solutions of n = x + n x using C++
- C/C++ Program for Number of solutions to the Modular Equations?
- Find the slope of the given number using C++
- Find the Number of Sextuplets that Satisfy an Equation using C++
- Count number of solutions of x^2 = 1 (mod p) in given range in C++
- Find the largest good number in the divisors of given number N in C++
- Program to find out the value of a given equation in Python
- Find the missing value from the given equation a + b = c in Python
- In the following, determine whether the given values are solutions of the given equation or not:$x^2 – 3x + 2 = 0, x = 2, x = –1$

Advertisements