1445
題意:給定n，求1/x+1/y=1/n!的正整數解的數量
先對原式分解一下
(x+y)/xy=1/n!
xy-(x+y)*n!=0
(n!)^2+xy-(x+y)*n!=(n!)^2
(x-n!)*(y-n!)=(n!)^2
因為x,y為任意正整數，所以x-n!和y-n!也可以是任意正整數
所以題意轉化為->x*y=(n!)^2
那麼我們對n!分解質因數
然後我們考慮x的取值，顯然，若乙個質數p有k個，那麼x可以取p^0,p^1....p^k
共(k+1)種情況
乘法原理乘起來就可以了
而且顯然，x確定後，y必然也會被確定
code：
#include #include #include #include #include #include #include #include #include #include #define inf 1e9
#define ll long long
#define for(i,j,k) for(ll i=j;i<=k;i++)
#define dow(i,j,k) for(ll i=k;i>=j;i--)
using namespace std;
inline void read(ll &tx) while(ch>='0'&&ch<='9') tx=x*f; }
inline void write(ll x)
inline void writeln(ll x)
using namespace std;
ll n,ans,cnt[3000001],last[3000001],pri[3000001],tot;
ll mo=1e9+7;
bool bj[3000001];
inline void get_pri()
for(j,1,tot)
}}inline void fj(ll x)
}int main()
14 4 選單功能
選單功能就是與使用者的溝通介面。1 在workermanager.h標頭檔案中新增show menu 成員函式。class workermanager 2 在workermanager.cpp中實現show menu 成員函式。其實這個函式就是在螢幕中把選單介面列印出來，沒什麼技術含量。顯示選單 v...
14 4 執行緒的通訊
執行緒通訊 乙個執行緒完成自己的任務時，就要通知另外乙個執行緒去 例子就是生產者與消費者關係 wait 等待。如果執行緒執行了wait方法，那麼該執行緒會進入等待的狀態 notify 喚醒等待的執行緒 注意 1 wait和notify方法是屬於objeck類的。2 wait和notify方法必須是要...
南陽144 某種序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 數列a滿足an an 1 an 2 an 3,n 3 編寫程式，給定a0,a1 和 a2,計算a99 輸入 輸入包含多行資料 每行資料報含3個整數a0,a1,a2 0 a0,a1,a2 100000000 資料以eof結束 輸出...