| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3649 |
| 2 | Benq | 3581 |
| 3 | orzdevinwang | 3570 |
| 4 | Geothermal | 3569 |
| 4 | cnnfls_csy | 3569 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3531 |
| 8 | Radewoosh | 3521 |
| 9 | Um_nik | 3482 |
| 10 | jiangly | 3468 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 159 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 151 |
| 8 | SecondThread | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
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
The last $$$K$$$ digits of $$$N$$$ is just $$$N \,\%\, 10^K$$$.
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
Little error here:
A % 100 * B % 100 * C % 100 * D % 100 is equal to (A * B * C * D) % 100, you missed a% 100, it whould be like this:(A % 100 * B % 100 * C % 100 * D % 100)%100 is equal to (A * B * C * D) % 100434500145 147276606 217842775 236387740
it'll be WA.Ans is 00 , but it returns 0
This is something you should be careful with, the case where the tens digit is zero. We calculated both digits, but when you are printing 00 it will turn in to 0 and 01 in to 1. There is a simple fix: if the number is strictly less than 10 you print a 0 before.
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:
and
As you can see the last two digits are the same, so this will be a simple formula for it:
thnks brother it is clear now
trick with the compiler by a given 0
everyone waited 1 year to just see this answer lol