c686: 高斯符號
Tags : 數學
Accepted rate : 20人/41人 ( 49% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-08-15 21:36

Content

高斯符號 $\color{black}{[x]}$,代表不超過$\color{black}{x}$的最大整數,例如 $\color{black}{[\pi] = 3, [-1.5] = -2}$。

有時候會看到 $\color{black}{\lceil x \rceil 或 \lfloor x \rfloor (同 [x])}$ ,則分別代表向上和向下取整。

現在給兩個正整數 $\color{black}{n, m}$,請求出 $\color{black}{\displaystyle\sum_{k=1}^{n}\left[\frac{km}{n}\right]}\space$的值。

Input

每行有兩個正整數 $\color{black}{n, m \le 10^9}$。

Output

輸出答案。

Sample Input
53 97
1 100
Sample Output
2593
100
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
Hint :
Tags:
數學
出處:
TRML2004 [管理者:
icube (輸光光)
]


ID User Problem Subject Hit Post Date
15016
dimitryl (dimitryl)
c686
c868 数论
288 2018-08-31 22:14