給你乙個長為n的序列
定義乙個序列下標的子集為先輩，當且僅當選出的這些下標對應的序列值的乘積為114514，而且因為只有乙隻野獸，所以有個要求是選出來的這些下標所對應的序列值最多有乙個1
請輸出有多少先輩
第一行乙個數表示n
之後一行n個數表示這個序列
n <= 229028，序列的值域在[0,1145141919]中
輸出一行乙個數表示答
輸入複製
21 114514
輸出複製
2題解:
題意有點迷, 其實就是求能湊成114514的所有方案的數數量之和
質因數分解一下 114514 = 2311847, map存一下即可.
#include
using
namespace std;
#define ms(x, n) memset(x,n,sizeof(x));
typedef
unsigned
long
long ll;
const
int inf =
1<<30;
const
int maxn =
229028+10
;ll n, a[maxn]
;map ma;
intmain()
cout <<
(ma[
114514
]+ma[2]
*ma[31]
*ma[
1847
]+ma[62]
*ma[
1847
]+ma[
57257
]*ma[2]
+ma[
3694
]*ma[31]
)*(ma[1]
+1);
return0;
}//2*31*1847
牛客網 15973 水題
題目描述 一張地圖上有有n個城市，他們可以通過雙向道路互相連線，但是每兩座城市只能有一條雙向道路互相連線。現在我們想要滿足條件 地圖中不能有任意三個城市可以互相直達 請問滿足這個條件的最大道路數是多少？輸入描述 多組輸入 每組輸入乙個n 1 n 1000 輸出描述 每組答案輸出一行 輸入 42 3輸...
牛客網比賽水題
給出乙個出生日期，比如 1999 09 09，問 從出生那一天開始起，到今天2018 04 21為止 包括出生日期和今天 有多少天，年月日都不包含數字4？第一行輸入乙個整數t 表示樣例個數 接下來t組樣例 每個樣例一行，包含乙個字串 yyyy mm dd 1990 yyyy 2018 題目保證測試資...
水題牛客372 C
另一天，乙隻可愛的圍著圍巾的肥企鵝在路上搖搖晃晃地走著，遇上了迎面走來的打著飽嗝的pm6。小企鵝預感不妙，這不就是最近有名的惡人pm6麼！嚇得立刻扭頭就想跑。pm6 小火汁，站住！我不吃你 誰叫你是保護動物 我這有一道簡單題，如果你答對了，我就給你吃魚肉，如果你答錯了，就免費幫我充遊戲幣！企鵝 3j...