描述
輸入格式
一行兩個正整數,分別表示 n和k。
保證1<=n<=1e6,1<=k<=1e18。
輸出格式
乙個整數表示答案。
樣例輸入
9 5樣例輸出
思路對於數字積相同的可以只算一次,用map存起來個數,這樣就可以將複雜度壓下來了。
**
#include#pragma warning(disable:4786)
#define ll long long
using namespace std;
inline ll hh(ll i)
return temp;
} int main()
for(it1=mp.begin();it1!=mp.end();it1++)}}
printf("%lld\n",ans);
}
貝殼找房 丟失的卡片
有一疊 編號為1 n的卡片。吹落了一張。輸入剩餘n 1張卡編號中0 9出現的次數。次數不大於300 輸出卡片數目n和吹落卡片的編號。如果吹落卡片的解不唯一,從小到大排 輸入樣例 2 12 9 3 3 3 3 2 2 2 輸出樣例 26 12 26 21 晚上又寫了一段 基本思路是 0.check了0...
計蒜客(貝殼找房均價計算)
貝殼找房每個月都會計算各個城市房價的均價,計算的最後一步為 將乙個形如 x.yx.y 的小數,用特殊近似法近似到整數。計算完成後會將這個均價展示在首頁供使用者參考。特殊近似法定義為 從最右邊開始四捨五入到整數為止。比如 4.445 rightarrow4.45 rightarrow4.5 right...
貝殼找房面試之c 基礎問答
1.設計模式了解嗎?2.c 物件導向的方式 面向過程的程式設計思路是,解決乙個問題分別幾個步驟,使用函式來完成各個步驟的任務,不同函式具有不同的功能,按照程式執行的順序呼叫函式,組成乙個可以執行的程式。c 物件導向將問題模組化,抽象出各種類,類包含資料和對資料的操作,將類例項化就得到乙個具體的物件,...