zz作為hb中學最著名的猜測大師，他對幾乎所有的事情都可謂料事如神。這不，zz又將大展身手，準備進行新一輪事件的猜測。現在，zz手裡有n個數字，他需要猜出乙個數字，使得這n個數字都是這個數字除1和它本身外的所有的其他因數。zz覺得這種問題過於簡單，不屑於回答，於是就把這個問題丟給了你們。
第一行輸入乙個數字t（1≤t≤25），表示需要猜測的數字個數。
對於每次猜測，第一行輸入乙個數字n（1≤n≤300），表示此次猜測的因數個數。
第二行輸入n個數字a1，a2，…，an（2≤ai≤10^6），表示需要猜測的數字的第i個因數。題目保證輸入的ai各不相同。
輸出乙個數字，即zz需要猜測的這個數。如果沒有滿足題目條件的數字，則輸出-1.
第一眼看到這道題，直接就是想的是對每乙個因數進行質因數分解，之後再來構造
但是仔細想一想
設這數為x，第i個因數為xi ，* 確定x中的數字是從小到大排序的 * 一共有n個因數
然後我們可以發現x1 * x n ==x2 * xn-1 ==x3 * xn-2 …
所以我們就可以得到這個數
之後再暴力檢測這個數的因子是否已經被全部包含
#include#include#include#include#includeusing namespace std;
#define int long long
int t;
int n;
int a[305];
void c_in()
} t*=2;
int sq=sqrt(ans);
if(sq*sq==ans)
if(t!=n)
雜論 生命之意
我一直在思考下面兩者的區別，簡歷美德和悼詞美德。簡歷美德是指那些你自己會寫在簡歷上的優點，這是一種在市場中生存的技能。悼詞美德是指那些會在 你的悼詞中，別人提到的話。哪乙個更深刻 從內心深處來講，哪乙個才是你。在人際關係中，你的本質是什麼，大膽的？深情的？值得信任的？還是穩重的？包括我自己在內的大多...
CTO札記 雜論架構
一 架構的含義 許多人對什麼是架構或者架構設計包含什麼內容比較模糊。我就來說上幾句。什麼是架構 涉及定義，需要精確性，難免會有爭論。不過，以下幾個理解估計共鳴者不少。1 架構是一種設計 我們平時說 張三，你做一下架構設計 李四，請將架構 設計 圖給我看一下 總是將架構與設計關聯使用。事實上，英文表述...
積分獲取雜論
雜談 於是，有了這篇篇帖子 全新的介面設計，將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式，markdown將 片顯示選擇的高亮樣式進行展示 全新的katex數學公式語法 增加了支援甘特圖的mermaid語法1 功能 增加了焦點寫作模式 預覽模式 簡潔寫作模式 左右區域同步滾輪設定等功能，...