b960. ザ・ワールド - 高中生程式解題系統

內容

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

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

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

輸入說明

輸入只有一行，包含兩個正整數$\xi, \eta$，代表DIO能暫停的時間與發動攻擊招式所需的集氣時間，以一個空白隔開。

第$1$~$5$筆測資均為小測資，$\xi, \eta < 10^{300}$。
第$6$筆測資$\xi, \eta$的長度分別約為$600, 300$。
第$7$~$14$筆測資，每筆測資的$\xi, \eta$長度，均約為前筆測資的兩倍。
第$17$~$25$筆測資，$\xi$長度固定為$300000$，第$k$筆測資的$\eta$長度恰為$30000(k-16)+1$。
對於所有的測資，均有$0<\xi, \eta < 10^{300000}$。

輸出說明

請輸出「發動一次時間暫停，能做出的攻擊次數」，亦即$\lfloor\xi / \eta\rfloor$。

範例輸入 #1

5 2

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (3%): 2.0s , <1K
不公開測資點#1 (3%): 2.0s , <1K
不公開測資點#2 (3%): 2.0s , <1K
不公開測資點#3 (3%): 2.0s , <1K
不公開測資點#4 (3%): 2.0s , <1K
不公開測資點#5 (3%): 2.0s , <1K
不公開測資點#6 (3%): 2.0s , <1M
不公開測資點#7 (3%): 2.0s , <1M
不公開測資點#8 (3%): 2.0s , <1M
不公開測資點#9 (3%): 2.0s , <1M
不公開測資點#10 (3%): 2.0s , <1M
不公開測資點#11 (3%): 2.0s , <1M
不公開測資點#12 (3%): 2.0s , <1M
不公開測資點#13 (3%): 2.0s , <1M
不公開測資點#14 (3%): 2.0s , <1M
不公開測資點#15 (3%): 2.0s , <1M
不公開測資點#16 (3%): 2.0s , <1M
不公開測資點#17 (3%): 2.0s , <1M
不公開測資點#18 (3%): 2.0s , <1M
不公開測資點#19 (3%): 2.0s , <1M
不公開測資點#20 (4%): 2.0s , <1M
不公開測資點#21 (4%): 2.0s , <1M
不公開測資點#22 (4%): 2.0s , <1M
不公開測資點#23 (4%): 2.0s , <1M
不公開測資點#24 (4%): 2.0s , <1M
不公開測資點#25 (4%): 2.0s , <1M
不公開測資點#26 (4%): 2.0s , <1M
不公開測資點#27 (4%): 2.0s , <1M
不公開測資點#28 (4%): 2.0s , <1M
不公開測資點#29 (4%): 2.0s , <1M

提示：

最極端的測資 python要跑1s多 java要跑3s多
你能把你的c/c++/pascal的執行時間壓到1s內嗎? wwwwww
糟了 DIO要無敵了啊XDDD

標籤:

大數數學

出處:

經典問題 [管理者： xavier13540 (柊四千) ]

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