暫無連結

整除

題目描述

整除符號為 $|$， $d|n$ 在計算機語言中可被描述為 $n$

格式

輸入格式

其中 $n$的給定方式是由 $c$個不超過 $t$的質數的乘積給出的， $c$和 $t$的範圍會在資料範圍中給出。
第一行一個 $id$表示這個資料點的標號。
多組資料，其中第二行一個整數 $T$表示資料組數。
對於每一組資料：
第一行兩個整數 $c$和 $m$。
第二行 $c$個整數，這些整數都是質數，且兩兩不同，他們的乘積即為 $n$。
由於你可以通過輸入求出 $t$，輸入不再給出。

輸出格式

對於每組資料輸出一行，表示解的個數。

樣例

樣例輸入

0
1
2 3
2 3

樣例輸出

6
另有兩個樣例，見下發檔案。

資料範圍

其中所有資料點都滿足 $1 ≤ c ≤ 50,1 ≤ t ≤ 10^4,1 ≤ m ≤ 10^9,1 ≤ T ≤10000$。

題解

發現對於 $n|x^m-x\ (n=\prod p_i)$這個式子的求解，可以化為對下面這個方程組的求解：
$\left\{ \begin{aligned} &x^m-x\equiv 0\mod p_1\\ &x^m-x\equiv 0\mod p_2\\ &\qquad \vdots \\ &x^m-x\equiv 0\mod p_c\\ \end{aligned} \right.$

可以發現，這是一個同餘方程組，那麼根據中國剩餘定理，整個方程組的解的個數便等於方程組中每個方程的解的個數的乘積，我們可以 $ 相關推薦 [2018.10.11 T2] 整除 暫無連結 整除 題目描述 整除符號為 ∣ | ∣， 【2018/10/11】T2 座標系 描述 Tom 者表也，數學者景也，表動則景隨矣。 Tom 不喜歡數學，可數學卻待 Tom 如初戀，Tom 睡覺的時候也不放過。 Tom 的夢境中出現了一個平面直角座標系，自原點，向四方無限延伸。 Tom 在座標系的原點，他可以向上、向左或者向右走。他可以走 【2018/10/11測試T2】棋盤問題 【題目】 傳送門 題目描述： 小 O 對國際象棋有著濃厚的興趣，因為他水平高超，每次人機對戰他總是輕鬆獲勝，所 以他決定自己跟自己下國際象棋。 小 O 的棋盤非常大，達到了 10910^9109 ⋅\cdot⋅ 10910^9109，現在他在棋盤上擺放了 nnn 將new Date() 格式化為 ’2018-10-11‘ 的字符串格式 n) lee fcc date comm arguments c99 cas size function dateToString( date , format ){ if(!date) return ""; if (!Common.t VMvare 虛擬機擴容 2018-10-11 技術分享 因此 wap mage 選擇刪除 *** -- 4.3 gparted 先在關機狀態下，VMvare主界面進行擴容 ------------------------------------------------------------------------ 2018-10-11學習python第三天 python 完整 lse 聯合 代碼塊 學習 判斷 例子 控制 　　今天是學習 python 的第三天，此處重點記憶， 判斷（if）語句 1.1　　if 語句體驗 註意：代碼的縮進為一個 tab 鍵，或者 4 個空格 —— 建議使用空格 在 Python 開發中，Ta 【2018.10.11 C與C++基礎】C Preprocessor的功能及缺陷（草稿） repr 繼承 logs 作用域 ces 變量 找到 可變參數 體系 一、前言及參考資料 C Preprocessor即所謂的C預處理器，C++也繼承了C的預處理程序，但在C++語言的設計與演化一書中，C++的設計者Bjarne Strustrup提及他從未喜歡過C預處理器 noip 2018模擬賽2018.10.29 T2 obelist 又是一道玄學題... 題解： 看到資料範圍，顯然是狀壓dp 那麼我們來設計一下狀態 設dp[i]表示目前選擇的點集為i所能獲得的無環子圖個數 那麼如果要求無環，這還是個有向圖，所以我們可以將新的子圖按拓撲序分層，然後列舉每一層的狀態進行轉移 所以最淺顯的思想就是記錄 noip 模擬賽2018.10.28 T2 color 好玄學的組合數遞推啊... 設狀態dp[i][j]表示以當前更新到了第i列，第i列使用了j種顏色的合法的方案數 那麼，由於題目要求考慮相鄰兩列的問題，所以我們還需列舉上一列的顏色種類以及兩列顏色種類總數，那麼可以進行轉移： 其中g[n][k]表示一列中用k中顏色來塗的不同 2018-10-11工作日報 上午 1.寫“我的積分”介面的時候，發現簽到標識變成“已簽到”並沒有給出設計，與設計溝通後待新增。 2.由於頁面改版，有些功能的互動需要刪掉，有些需要移動到別的按鈕上去， function tojfen() { $$('.score-mine-navbar').hid [2018.10.31 T2] 電梯 暫無連結 電梯(lift) 題目背景 打完昆特牌後你不準備參加 N O I [2018.10.23 T2] 行星通道計劃 暫無連結 行星通道計劃 【題目描述】 在戰爭勝利後，火星文明已經高度發達。為了更快捷的在行星內轉移物資，人類開始了浩浩蕩蕩的行星通道計劃 。 行星通道計劃要完成的事情是在火星赤道上選擇 n 2018.10.11在Java程式碼中控制UI介面（桌面檯球） MainActivity : package com.example.mcq; import android.app.AlertDialog; import android.content.DialogInterface; import android.graphics.Color; impo NOIP2018模擬賽 約瑟夫遊戲（數學 不會搞）2018 10 11 T1 簡述題意： 演算法：數學 難度：NOIP 簡述題解： 大佬題解 程式碼如下： #include <iostream> #include <cstdio> #include <algorithm> #define ll long l [2018.10.11 T1] 鍛造 暫無連結 鍛造 題目背景 勇者雖然武力值很高，但在經歷了多次戰鬥後，發現怪物越來越難打，於是開始思考是不是自己平時鍛鍊沒到位，於是苦練一個月後發現……自己連一個史萊姆都打不過了。 勇者的精靈路由器告訴勇者其實是他自己的武器不好，並把他指引到了鍛造廠。 題目描述 [2018.10.15 T2] 字串 暫無連線 字串 【題目描述】 小C學會了 S A SA [2018.10.11 T3] 欠錢 暫無連結 欠錢 題目描述 南極的企鵝王國大學中生活著 n n n只企鵝，作為 [2018.10.17 T2] 最優路線 暫無連結 最優路線 【題目描述】 一個 n n n個點 2018-10-11陣列 陣列是一個有固定大小的儲存相同型別元素的集合 一次性儲存多個相同型別的變數 陣列的申明： 資料型別[] 資料名=new 資料型別[陣列長度]；   宣告沒有資料的陣列（申明陣列必須有長度）； int[] array=new int[0]; var array=n 2018-10-11泛型 建立自己的List類 自己寫了一個list類 簡單實現了 CapaciTy獲取列表容量大小 Count訪問元素個數 Add()新增資料 Insert()指定索引處新增資料 [index]訪問元素（索引器） IndexOf()返回資料的下標 LastIndexOf()從後往前返 $