樣例輸入：
3 5樣例輸出：
一行答案。
-1一臉懵逼。
打了個表找規律，然而腦子愚鈍沒有找到。。。
30%：暴力。時間o(
n3)
70%：仔細觀察發現，只要判斷d(n)的奇偶性就行了。當d(n)中n是完全平方數的時候，d(n)就是奇數，道理應該很簡單。。。。
所以，我們只需要對於每乙個i找到有多少個j使得i*j是完全平方數即可。 設i
=p∗q
21,如果j符合條件，那麼j=
p∗q2
2 ，那麼在m中符合的j的個數就有mp
−−√ （下取整）。我們只需要計算出p是多少即可。時間o(
nn√)
。 100%：只需要更快的求出p即可，線篩。時間o(n).
NOIP提高組2016總結
大翻車！300 8 30 9 00，照常看題，思考。9 00 9 15，搞定第一題，很水。9 15 9 45，思考第二題，我考慮用分深度來處理，想出個個玄學暴力，但剛開始算錯了時間複雜度，於是自信滿滿地開打 9 45 10 50，打第二題，被一些細節問題搞了很久 打了幾乎乙個小時。10 50 11 ...
NOIP2016提高組總結
這次noip可以用幾個字來形容 浪的飛起，頹的不行。中午從校門出發，在車上睡了半個車程。4 00左右，霧比較大，遠處的小蠻腰若隱若現。你好，廣州。5 00，symbol叫我們去看考場，結果被拒在門外，然後大家都散了。我與其它幾位小夥伴匆匆吃完飯，回到酒店，該看電視看電視，中途開會，提醒我們一些注意事...
NOIP2016 提高組 總結
這是倒數第三次noip了。今年我初三。去年的傷痕還未褪去，我在比賽前意識到，當務之急其實是鞏固基礎而非深究一些難題。於是賽前兩周，我認真讀了白書的前面部分，尤其重點練習了dp。dp作為基礎演算法之一，其靈活性極高，所以可以出得很難，也是各種比賽的寵兒。練好dp是尤為重要的。賽前好幾場模擬賽都做得很爛...