Блог пользователя I_Love_Tourist_

Автор I_Love_Tourist_, история, 6 лет назад, По-английски

Given 4 numbers A, B, C and D. Print the last 2 digits from their Multiplication.

Input : Only one line containing four numbers A, B, C and D (2 ≤ A,B,C,D ≤ 10^9).

Output : Print the last 2 digits from their Multiplication.

Problem link — here.

I found nothing by googling Please help me, i am a beginner so i don't know how to solve it.

Thanks in advance

**Update** : Problem Solved

  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится
Spoiler
»
6 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Take every number mod 100 and then multiply them to get rid of any large numbers. This works because (A * B * C * D) % 100 is equal to the last two digits (Try it yourself if you don't believe me) and because A % 100 * B % 100 * C % 100 * D % 100 is equal to (A * B * C * D) % 100, from properties of modular arithmetic

»
6 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

It was already commented before, but the last two digits of a number $$$n$$$ is $$$n \% 100$$$. Just be careful when coding in laguages like C++ or C, because int and long long sizes are limited (int is always 32 bit and long long 64, don't use long). Python has a greater integer maximum, and that can make it easier to code in the naive way. If you are wondering how to code in C++ without BigNumber, you just need to observe that the last two digits aren't influentiated by digits more significant than the tens, for example:

$$$32 \times 27 = 864 $$$

and

$$$1232 \times 227 = 279664 $$$

As you can see the last two digits are the same, so this will be a simple formula for it:

$$$((A \% 100)(B\% 100)(C \% 100)(D \% 100))\%100$$$
»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Below given is my solution You can check it. [submission:92942519]

»
5 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится -24 Проголосовать: не нравится
Spoiler