MottoHayaku
還要更快,模頭還要酷
什麼比模頭還要酷呢
當然是模\(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\)。
评论