d308. 巧克力冒險工廠
標籤 :
通過比率 : 217人/413人 ( 53% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-06-06 21:27

內容
哲緯身為CRC的社長,現在遇上了大麻煩...

因為資訊營的到來,他不惜成本,向世界上最大的巧克力工廠─旺卡公司訂購了塊巧克力要分給來參加資訊營的同學。

現在哲偉利用了特殊的管道知道了總共會有m名小隊員會來參加資訊營,為了公平起見,他要把這些巧克力平分給小隊員們。

不過現在問題來了,很可能巧克力沒有辦法被小隊員均分完、也就是有剩下,好巧不巧的是出產巧克力的工廠老闆Willy Wonka有特殊的怪癖,

他命令哲緯不可以剩下巧克力,也不能把多出來的巧克力退還給他,不然Willy Wonka就要讓工廠裡的矮人們把哲緯丟進巧克力河裡。

在左右為難之下...........................................










哲緯決定要把剩下來的巧克力全部吃光光~( ̄▽ ̄)~(_△_)~( ̄▽ ̄)~(_△_)~( ̄▽ ̄)~

你能幫幫忙算一下哲緯要負責吃掉的巧克力究竟有多少塊,讓他能夠有心理準備嗎?
輸入說明

兩個正整數n,m,代表有n塊巧克力及m個小隊員

我們保證:

至少50%的測試資料中n<=2^31

所有的測試資料中n<10^1000000

所有的測試資料中m<1000000

 

輸出說明
一個整數,代表哲緯要負責吃掉的巧克力塊數
範例輸入 #1
9999 1188
範例輸出 #1
495
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :
哲緯會胖!
標籤:
出處:
[管理者: shik (shik) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
15262 wish.rirf@gm ... (C++ 與我) d308
解題必看!!!
1036 2018-09-23 09:33