Topic: Mathematical.
Questions Successfully Completed: 1
<table><tbody><tr><td>1) Multiplication under Modulo</td><td>Easy</td></tr></tbody></table>

Multiplication under Modulo
Time Complexity : O(1)
Space Complexity: O(1)
<details><summary>Question</summary><div data-type="detailsContent">Input: a = 92233720368547758 b = 92233720368547758 Output: 484266119 Explanation: Multiplication of a and b under modulo M will be 484266119.</div></details>

<pre><code class="lang-java"> static long multiplicationUnderModulo(long a, long b)
 {
 // long g= 10^9+7; // doesnt work
 long g = 1000000007;
 long h = a%g;
 long j = b%g;
 return (h*j)%g;
 }
 public static void main(String[] args) {

 long a= 92233720368547758L;
 long b = 92233720368547758L;
 System.out.println(multiplicationUnderModulo(a,b));
 }
// OUTPUT
//484266119
</code></pre>
Thank you for reading :)

Topic: ***Mathematical.***

Questions Successfully Completed: 1

<table><tbody><tr><td colspan="1" rowspan="1">1) Multiplication under Modulo</td><td colspan="1" rowspan="1">Easy</td></tr></tbody></table>

**Multiplication under Modulo**

Time Complexity : O(1)

Space Complexity: O(1)

<details data-node-type="hn-details-summary"><summary>Question</summary><div data-type="detailsContent">Input: a = 92233720368547758 b = 92233720368547758 Output: 484266119 Explanation: Multiplication of a and b under modulo M will be 484266119.</div></details>

```java
 static long multiplicationUnderModulo(long a, long b)
 {
 // long g= 10^9+7; // doesnt work
 long g = 1000000007;
 long h = a%g;
 long j = b%g;
 return (h*j)%g;
 }
 public static void main(String[] args) {

 long a= 92233720368547758L;
 long b = 92233720368547758L;
 System.out.println(multiplicationUnderModulo(a,b));
 }
// OUTPUT
//484266119
```

Thank you for reading :)

DSA Day 27/100