MottoHayaku


提交程序

分数: 100 (部分)
时间限制: 1.0s
内存限制: 64M

作者:
题目类型

還要更快,模頭還要酷

什麼比模頭還要酷呢

當然是模\(p\)啊(X)

給定一個整數\(n\)和一個正整數\(p\)。

若\(n=kp+r\),其中\(k\)為整數且\(0\le r<p\)。

求\(r\)的值。

Input

輸入只有一行。

輸入兩個整數\(n,p\)。

\(-10^{18}\le n\le10^{18},1\le p\le 10^9\)

Output

輸出整數\(r\)

Constraints

第 \(1\) 組測資 \(10\) 分:範例測資。

第 \(2\) 組測資 \(20\) 分:\(n\)是\(p\)的倍數。

第 \(3\) 組測資 \(30\) 分:\(n\ge0\)。

第 \(4\) 組測資 \(40\) 分:無特別限制。

Sample Input 1
10 5
Sample Output 1
0
Sample Input 2
-486 5
Sample Output 2
4
Sample Input 3
1 1450487
Sample Output 3
1
Notes

在範例一中,\(10=2\times5+0\),故\(r=0\)。

在範例二中,\(-486=-98\times5+4\),故\(r=4\)。


评论

目前没有评论。