#39358: 第2條規則容易小小卡住的地方


n12603579table@gmail.com (施智皓)

學校 : 不指定學校
編號 : 145648
來源 : [36.234.171.196]
最後登入時間 :
2024-04-04 21:19:31
e566. 10190 - Divide, But Not Quite Conquer! -- UVA | From: [36.234.144.195] | 發表日期 : 2024-02-09 16:42

假如分好幾步計算n/=m。

每一步計算n%m時,除不盡只有幾種情形:

餘數不為1時:

  1. 就除不盡阿(廢話)。

餘數為1時:

  1. n已經到1了。
  2. n比m大,但是還是餘1。

提供參考。

 
ZeroJudge Forum