Question:
The remainder when $7^{84}$ is divided by 342 is:
The remainder when $7^{84}$ is divided by 342 is:
Show Hint
When working with large exponents, apply modular arithmetic to reduce the numbers to more manageable calculations.
Updated On: Aug 5, 2025
- 0
- 1
- 49
- 341
Hide Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
Using modular arithmetic, we can simplify the expression and find the remainder when $7^{84}$ is divided by 342. The remainder is found to be 0.
Was this answer helpful?
0
0
Top Questions on Arithmetic
- Davji Shop sells samosas in boxes of different sizes. The samosas are priced at Rs. 2 per samosa up to 200 samosas. For every additional 20 samosas, the price of the whole lot goes down by 10 paise per samosa. What should be the maximum size of the box that would maximise the revenue?
- A piece of string is 40 cm long. It is cut into three pieces. The longest piece is three times as long as the middle-sized and the shortest piece is 23 cm shorter than the longest piece. Find the length of the shortest piece.
- Three travellers are sitting around a fire, and are about to eat a meal. One of them has 5 small loaves of bread, the second has 3 small loaves of bread. The third has no food, but has 8 coins. He offers to pay for some bread. They agree to share the 8 loaves equally among the three travellers, and the third traveller will pay 8 coins for his share of the 8 loaves. All loaves were the same size. The second traveller (who had 3 loaves) suggests that he will be paid 3 coins, and that the first traveller be paid 5 coins. The first traveller says that he should get more than 5 coins. How much should the first traveller get?
- At a bookstore, 'MODERN BOOK STORE' is flashed using neon lights. The words are individually flashed at the intervals of \( \frac{1}{2} \) s, \( \frac{1}{4} \) s and \( \frac{1}{8} \) s respectively, and each word is put off after a second. The least time after which the full name of the bookstore can be read again is:
- Three pieces of cakes of weights \( 4 \frac{1}{2} \) lb, \( 6 \frac{3}{4} \) lb and \( 7 \frac{1}{5} \) lb respectively are to be divided into parts of equal weight. Further, each part must be as heavy as possible. If one such part is served to each guest, then what is the maximum number of guests that could be entertained?
View More Questions
Questions Asked in CAT exam
- Five jumbled up sentences (labelled 1, 2, 3, 4 and 5), related to a topic, are given below. Four of them can be put together to form a coherent paragraph. Identify the odd sentence and key in the number of that sentence as your answer.
- CAT - 2024
- Para Jumbles
- \( 10^{68} \) is divided by 13, the remainder is is
- CAT - 2024
- Divisibility and Remainder
- ABCD is a rectangle with sides AB = 56 cm and BC = 45 cm, and E is the midpoint of side CD. Then, the length, in cm, of radius of incircle of \(\triangle ADE\) is
- CAT - 2024
- Mensuration
- Two places A and B are 45 kms apart and connected by a straight road. Anil goes from A to B while Sunil goes from B to A. Starting at the same time, they cross each other in exactly 1 hour 30 minutes. If Anil reaches B exactly 1 hour 15 minutes after Sunil reaches A, the speed of Anil, in km per hour, is
- CAT - 2024
- Time, Speed and Distance
- The selling price of a product is fixed to ensure 40% profit. If the product had cost 40% less and had been sold for 5 rupees less, then the resulting profit would have been 50%. The original selling price, in rupees, of the product is
- CAT - 2024
- Profit and Loss
View More Questions