Question
Find remainder when 7¹⁰⁰ is divided by
100.Solution
ATQ,
By Euler’s theorem, ϕ(100)=40 ⇒ 7⁴⁰ ≡ 1 mod 100. 100=40×2+20 ⇒ 7¹⁰⁰ ≡ (7⁴⁰)²×7²⁰ ≡ 1×7²⁰. 7⁴=2401≡1 mod100? 2401−2400=1 ⇒ 7⁴≡1. So 7²⁰=(7⁴)⁵≡1 ⇒ remainder 1.
What is the primary purpose of using private class members in object-oriented programming?
The Process Control Block (PCB) does not typically contain which of the following information?
What is the primary function of a gateway in a network?
What is the primary goal of the Matrix Chain Multiplication problem in dynamic programming?
A recursive backtracking solution for the Subset Sum problem is generating duplicate subsets or missing valid subsets. Assuming the input array might co...
Consider the following statement regarding Kelvin Double Bridge.
Statement (1): It is used for measuring resistance in the range of few ohms to s...
The latency of a network is
Consider the following JSON object:
json
{
"user": {
"id": "u123",
"name": "Alice",
"age"...
Which protocol is commonly used for secure data transfer in cloud computing?
A programmer is debugging a Selection Sort implementation. They notice that after the first pass, the smallest element is correctly placed at the beginn...
