b960. ザ・ワールド
標籤 : 大數 數學
通過比率 : 59人/108人 ( 55% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-08 01:37

內容

你聽過替身(スタンド)嗎?替身是一種由體內生命能源所產生且具有強大力量的影像,不同的替身具有不同的能力。

最近你去了一趟埃及旅遊,在當地認識了一位朋友。他的名字是 DIO,擁有名為ザ・ワールド(Za Warudo)的替身,最強大的能力是時間暫停。一旦時間暫停發動,DIO 將獲得 $\xi$ 毫秒「只有他能動的時間」,並利用這 $\xi$ 毫秒不斷地向對手發動攻擊。另外,發動攻擊需要 $\eta$ 毫秒的集氣時間,也就是說 DIO 只能發動 $\lfloor\frac{\xi}{\eta}\rfloor$ 次攻擊。

在多次練習後,DIO 發現自己能暫停的時間越來越長,也學會了許多新的攻擊招式。在知道你會寫程式後,DIO 告訴你他能暫停的時間與某個攻擊招式的集氣時間,請你幫他計算在一次的時間暫停內,他能發動幾次攻擊。

輸入說明
$\xi$ $\eta$
  • $0<\xi<10^{3\times10^5}$。
  • $0<\eta<10^{3\times10^5}$。
  • 輸入的數皆為整數。
輸出說明
$\zeta$
  • $\zeta$ 為一非負整數,代表 DIO 在一次的時間暫停內,能發動的攻擊次數。
範例輸入 #1
5 2
範例輸出 #1
2
範例輸入 #2
3 10
範例輸出 #2
0
範例輸入 #3
1290387410928523089746520983475091827450917 30840321896238972080640740801
範例輸出 #3
41840919017317
測資資訊:
記憶體限制: 512 MB
提示 :
  1. 最極端的測資 python要跑1s多 java要跑3s多
    你能把你的c/c++/pascal的執行時間壓到1s內嗎? wwwwww
  2. 糟了 DIO要無敵了啊XDDD
標籤:
大數 數學
出處:
經典問題 [管理者: xavier13540 (柊 四千) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
13490 xavier13540 (柊 四千) b960
快速長整數除法
1603 2018-02-28 18:35