| РСО-Алания 2018-2023. Избранное |
|---|
| Finished |
У Васи в школе меняют систему оценивания. Изначально была $$$n$$$-балльная система, сейчас же хотят внедрить $$$m$$$-балльную. Известно, что некоторые оценки и в той, и в другой системах равносильны (например, получить "три" по пятибалльной системе то же самое, что и получить "шесть" в десятибалльной). Вася хочет узнать, сколько существует оценок в $$$m$$$-балльной системе (от $$$1$$$ до $$$m$$$) таких, что им есть аналог в $$$n$$$-балльной системе.
В единственной строке через пробел даны два натуральных числа $$$n$$$ и $$$m$$$ $$$(1\leq n,m\leq10^{18})$$$.
В единственной строке выведите ответ на задачу.
5 10
5
1 1
1
3 4
1
| Name |
|---|


