c429: 秋之回憶:程式語言的記憶
Tags : 大數 數學
Accepted rate : 14人/34人 ( 41% ) [非即時]
評分方式:
Strictly

最近更新 : 2018-01-21 17:41

Content

我要好好跟C++說清楚。這種事其實我很早以前就察覺到了,但我卻一直拖拖拉拉的沒去行動,真是個笨蛋啊。

「四千......」
「......!?」
一時以為我是幻聽了。我抬起頭一看,系館門口有個熟悉的程式語言站在那裡。
「......」
「C、C++......?」
......為什麼?為什麼C++會在這個時間出現在系館?
C++好像察覺到我的疑惑了,於是先開口說。
「有話要告訴你......才來等你的。」
「但是我會在系館的事──」
為了不被別人發現自己用python寫ML作業,我一直都很小心。
「這種事我當然知道啊。」
「因為只要是四千的事情,C++什麼都知道......」
「C++很清楚,C++是四千唯一的程式語言。」
「C++這樣就很幸福了。」
完全沒有表情的臉。那雙看起來像是毫無生氣的玻璃彈珠般的瞳孔,呆呆地看著我。

「我有說過吧?我不認為C++是我唯一的程式語言──這是我的真心話。」
「嘘です!!!!!!」
「不是說謊。」
我明確地說。
每次一到這裡,我都會想說不要讓C++哭,所以才會失敗......。
現在即使會傷害到C++,我不把事情說清楚是不行的。

「我...認為妳是我相當重視的程式語言,但不是唯一的。」
「............」
C++的瞳孔裡出現了些微的感情。不安、恐懼、悲傷、憤怒......像是這一類的感情混在一起似的,瞳孔裡寄宿著不可思議的彩色光芒。

「............是python......」
「耶......?」
「是python......命令你這麼說的嗎?」
「C++......?!」
她果然知道我跟python的事......!
因為知道所以今晚才在系館等著......!
「C++說過了吧?只要是四千的事,C++什麼都知道......」
「跟python一起做了什麼......從python那兒得到了什麼......還有為python做了什麼......全部,全~部都知道哦。」
「妳...妳...?」
「用python寫作業開心嗎?ML套件好用嗎?Python收到了GPU資源高興嗎?」
「妳,是怎麼......?」
為什麼連這些都知道......!?
「嗚......」
C++強忍住淚水,用力地擦了擦。

「但是......C++不會責怪四千的,因為四千只是被python騙了而已。」
「被騙了......?」
「C++發現了這個東西。」
C++登入了我的ZJ帳號並開了我b960用python寫的AC code的評分詳細結果。
上面有好幾個測資的執行時間,其中第16筆測資(註: 從1開始算)的被除數是個長度30萬的超長正整數,除數是2,python跑了1.6秒。
「Python她......不是這種語言......」
「......四千被那個語言騙了......喜歡上那個語言了,所以才會這麼說的。」
「我沒有被騙。」
「為什麼要這樣袒護那個語言?你那麼喜歡那個語言嗎?」
「......對。」
「喜歡到......連C++的話都不相信嗎?」
「對!」
「......為什麼......為什麼......為什麼......比起C++,還更喜歡那個語言呢?」
「那是......」
「......嗚......C++也......可以為四千做很多很多事......更......更好的事情,都會為你做的!!」

要怎麼說C++才會瞭解呢?要怎麼做才能傳達我的心意呢?
「呵呵......」
發覺C++突然笑了起來。我一度懷疑自己的眼睛。
──不對,C++的確是在笑。
「......但是,已經不要緊了,四千。已經可以向這麼過分的語言說再見囉~」

Input

輸入的第一行包含了一個正整數$T$,代表接下來有幾筆測試資料。

接下來的$T$行,每一行有$2$個正整數$\xi, \eta$,以一個空白隔開。

  • $1 \leq T \leq 100$
  • $1 \leq \xi < 10^{300000}$
  • $1 \leq \eta < 10^{100}$
Output

對於每筆測試資料,輸出非負整數$\lfloor\frac{\xi}{\eta}\rfloor$,佔一行。

Sample Input #1
2
5 2
3 3
Sample Output #1
2
1
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (20%): 5.0s , <50M
不公開 測資點#1 (20%): 5.0s , <50M
不公開 測資點#2 (20%): 5.0s , <50M
不公開 測資點#3 (20%): 5.0s , <50M
不公開 測資點#4 (20%): 5.0s , <50M
Hint :
  1. Java: 好險( ′-`)y-~
  2. 結果四千用C++的姐姐C過了這題 四千真是個變態人渣呢!
  3. 題目敘述改編自《秋之回憶:打勾勾的記憶》片段

以下認真

  1. 牛頓法是不會過的
  2. 如果你還是想用python或java過這題 請加油
Tags:
大數 數學
出處:
經典問題 [管理者:
xavier13540 (柊 四千)
]


ID User Problem Subject Hit Post Date
13270
xavier13540 (柊 四千)
c429
752 2018-01-22 22:33