#E. 朱老师的报酬

    远端评测题 1000ms 256MiB

朱老师的报酬

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

朱老师 有 nn 块瓷砖,编号为 1,2,3,,n1,2,3,\cdots ,n ,朱老师 可以把编号为 aa 的倍数的瓷砖刷成红色,同时他会得到 pp 块巧克力;他也可以把编号为 bb 的倍数的瓷砖刷成蓝色,如果这个瓷砖是 a,ba,b 的公倍 数,则他可以任选一个颜色并得到对应的巧克力报酬,并得到 qq 块巧克力。

输入一行5个数据,n,a,b,p,qn,a,b,p,q

输出一个数据:表示朱老师 能得到的巧克力最多有多少?

输入格式

一行五个整数n n , a a , b b , p p , q q ( 1n,a,b,p,q109 1\le n,a,b,p,q\le10^{9} ).

输出格式

输出一行,一个整数表示巧克力的数量

样例 #1

样例输入 #1

5 2 3 12 15

样例输出 #1

39

样例 #2

样例输入 #2

20 2 3 3 5

样例输出 #2

51

11.5上午8点半作业

未认领
状态
已结束
题目
5
开始时间
2023-11-5 0:00
截止时间
2023-11-14 23:59
可延期
24 小时