現在你的面前有乙個字串長度為 \(n\),你看他很不爽所以你想將它一刀兩斷,你可以從中間切一刀使字串變成兩半,我們將前一半記作\(s_1\),將剩下一半記作\(s_2\),如果滿足\(s_1\),\(s_2\) 中都沒有前導0並且存在兩個正整數\(c\),\(d\)使得 d%c0(即d是c的倍數) && d/cs1 && c*d==s2 那麼我們把這種分發成為一種合法拆分方式,如果乙個字串有2種或者2種以上的合法拆分方式那樣我們就把這個字串成為乙個合法字串。
現在給定乙個正整數 \(n (1\leq n \leq 300\))請問是否可以構造出乙個合法字串,如果可以請在第一行輸出'yes'否則輸出'no'
輸入乙個正整數 \(n (1\leq n \leq 300)\)
輸出 'yes' 或者 'no' (不包含引號)
示例1輸入
9
輸出yes
說明
s = 164000000
示例2輸入
10
輸出yes
說明
s = 1144000000
構造
第四屆藍橋杯 高斯日記
大數學家高斯有個好習慣 無論如何都要記日記。他的日記有個與眾不同的地方,他從不註明年月日,而是用乙個整數代替,比如 4210 高斯出生於 1777年4月30日。在高斯發現的乙個重要定理的日記上標註著 5343,因此可算出那天是 1791年12月15日。高斯獲得博士學位的那天日記上標著 8113 請你...
藍橋杯第四屆總決賽
a 村的元宵節燈會上有一迷題 0 1 2 0 3 4 5 3 1 請猜謎 請猜謎 請邊賞燈邊猜 小明想,一定是每個漢字代表乙個數字,不同的漢字代表不同的數字。請你用計算機按小明的思路算一下,然後提交 請猜謎 三個字所代表的整數即可。請嚴格按照格式,通過瀏覽器提交答案。注意 只提交乙個3位的整數,不要...
帶分數(藍橋杯第四屆)
7 3 帶分數 qdulq 16 分 100 可以表示為帶分數的形式 100 3 69258 714 還可以表示為 100 82 3546 197 注意特徵 帶分數中,數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數,100 有 11 種表示法。從標準輸入讀入乙個正整數n n 1000 1...