c686: 高斯符號
標籤 : 數學
通過比率 : 39% (11 人 / 28 人 ) (非即時)
評分方式:
Tolerant

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

內容

高斯符號 $\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$的值。

輸入說明

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

輸出說明

輸出答案。

範例輸入
53 97
1 100
範例輸出
2593
100
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
提示 :
標籤:
數學
出處:
TRML2004 [編輯:
icube (常數爆炸)
]


編號 身分 題目 主題 人氣 發表日期
15016
dimitryl (dimitryl)
c686
c868 数论
113 2018-08-31 22:14