a723. CPE:Ocean Deep! - Make it shallow!! (UVa 10176)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

給定很長的二進位整數,判斷是否能被質數 131071 整除。

輸入格式

輸入包含多個二進位整數。每個整數從新的一行開始,也可能跨越多行,並以 # 結束。一個整數最多可能有 10000 個二進位數字,每行不超過 100 個數字。

輸出格式

每個整數若能被 131071 整除,輸出 YES;否則輸出 NO,各占一行。

來源:UVa 10176 — Ocean Deep! - Make it shallow!!。本敘述依原題規格重新撰寫。

範例測資

範例輸入 1

0#
1010101#

範例輸出 1

YES
NO
請先登入後再提交程式碼

討論與題解

載入討論區…

更多