c686. 高斯符號
標籤 : 數學
通過比率 : 40人/69人 ( 58% ) [非即時]
評分方式:
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}$。

輸出說明

輸出答案。

範例輸入 #1
53 97
1 100
範例輸出 #1
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 数论
1473 2018-08-31 22:14