鏈結
一道有點意思的題目...
主要難點在於想到移項，就是把原式轉化成平方差的形式，然後把\(n\)拆分成\(a,b\)
這樣做了之後我們就發現\(a\)整除\((x-1)\)且\(b\)整除\((x+1)\)或者\(a\)整除\((x+1)\)且\(b\)整除\((x-1)\)的時候，\(x\)滿足題意
列舉\(a\)和\(k*b+1,k*b-1\)，然後判斷這個\(k*b+1(-1)\)是否被\(a\)整除即可
#includeusing namespace std;
template inline void read(t &x)ch=getchar();}
while(isdigit(ch))
x=f?-x:x;
return ;
}template inline void write(t x)
#define ll long long
ll n,now;
sets;
int main()
s.insert(1);
now=sqrt(n);
for(ll i=1;i<=now;i++)
} if(!s.size()) puts("none");
for(set::iterator it=s.begin();it!=s.end();it++) write(*it),putchar('\n');
return 0;
}
洛谷P4296 密碼箱
在一次偶然的情況下，小可可得到了乙個密碼箱，聽說裡面藏著乙份古代流傳下來的藏寶圖，只要能破解密碼就能開啟箱子，而箱子背面刻著的古代圖示，就是對密碼的提示。經過艱苦的破譯，小可可發現，這些圖示表示乙個數以及這個數與密碼的關係。假設這個數是 n 密碼為 x 那麼可以得到如下表述 密碼 x 大於等於 0 ...
洛谷 P2007 魔方
常神牛從來沒接觸過魔方，所以他要借助計算機來玩。即使是這樣，他還是很菜。常神牛家的魔方都是3 3 3的三階魔方，大家都見過。更正 3 4以圖為準。作為一名菜鳥，常神牛從網上搜了一篇攻略，並找人翻譯成了他自己會做的方法。現在告訴你他的魔方情況，以及他從網上搜到的攻略，請你求出最後魔方變成什麼樣子。輸入...
洛谷 p1403 AHOI2005 約數研究
題目描述 科學家們在samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題，他統計每個正數n的約數的個數，並以f n ...