時間限制: 5 sec
記憶體限制: 128 mb
提交: 84
解決: 19 [
提交][
狀態][
討論版]
輸入兩個正整數 n, m，輸出 n!/m!，其中階乘定義為 n!= 1*2*3*...*n (n>=1)。
比如，若 n=6, m=3，則 n!/m!=6!/3!=720/6=120。
是不是很簡單？現在讓我們把問題反過來：輸入 k=n!/m!，找到這樣的整數二元組(n,m) (n>m>=1)。
如果答案不唯一，n應該盡量小。比如，若 k=120，輸出應該是 n=5， m=1，而不是 n=6， m=3，因為 5!/1!=6!/3!=120，而 5<6。
輸入包含不超過 100組資料。每組資料報含乙個整數 k (1<=k<=109)。
對於每組資料，輸出兩個正整數 n和 m。無解輸出"impossible"，多解時應讓 n盡量小。
樣例輸入
1201
210
case 1: 5 1
case 2: impossible
case 3: 7 4
#include#include#include #include#include#include#include#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int main()
else}}
if(flag)
break;}}
if(flag)
else
printf("%lld %lld\n",n,n-1);
}return 0;
}
河南省第十一屆大學生ACM程式設計競賽感悟
在上週日去信陽師範參加了河南省第十一屆大學生acm程式設計競賽，這是第一次去參加acm省賽，感覺還是挺激動的。週六不到六點就起床了，不過天氣不是很好起霧了，為了等霧散比預定時間晚了乙個小時。結果到高速路口不讓進，又等了有乙個小時。到信陽時就比較晚了，到酒店放下東西就去信陽師範了。熱身賽的時候什麼也沒...
2023年湖南省第十二屆大學生計算機程式設計競賽
題目 任意門 聽說這套題目是叉姐出的，感覺呵呵了。據說現場牌都不夠發的！只能說給湖南省出的題目太強了，不適合新手去做，當然我這種老手也不見得做的多好，出了3題，趕在了三等首，但是感覺自己被碾壓慘了，尤其看到出題人的解釋時。題意 中文題目，給定n，m求a b 2016 0 1 a n,1 b m 的數...
2023年湖南省第十二屆大學生計算機程式設計競賽
a.傳送門 2016 題意 給出正整數n和m,統計滿足以下條件的正整數對 a,b 的數量 1.1 a n,1 b m 2.a b 是 2016 的倍數。思路 a b是2016的倍數 a b 2016 0 a 2016 b 2016 2016 0 統計餘數的個數 b.傳送門 有向無環圖 題意 n個點,...