csuoj1163寒衣調（乘法逆元）

男從戎，女守家。一夜，狼煙四起，男戰死沙場。從此一道黃泉，兩地離別。最後，女終於在等待中老去逝去。逝去的最後是換盡一生等到的相逢和團圓。

某日兩人至奈何橋前，服下孟婆湯。

每滴孟婆湯都有強度不一的藥效，設一碗孟婆湯共n滴(0＜n＜100000)，其中第i滴（0≤i＜n）用b[i]表示。

孟婆湯的藥效與原料有關，設熬制前同樣有n滴原料，第i滴原料用a[i]表示，0≤a[i]＜2^32。

藥效b[i]的計算方法為b[i]=(a[0]*a[1]*...*a[n-1]/a[i])%m（假設0/0=1），0＜b[i]＜2^32。

每行開頭給出原料數量n，取模數m，緊接著的一行按順序給出原料a[i]。求出熬製所成孟婆湯的藥效b[i]，每次輸完一碗孟婆湯的藥效後以換行結尾。

求出熬製所成孟婆湯的藥效b[i]，每碗孟婆湯後以換行結尾。

5 11

2 7 5 3 9

3 79 8 5

10 6 4 3 1

5 3 2

如果不用乘法逆元，數字**

乘法逆元是什麼？emmm 推薦一篇部落格不過他的求法是用擴充套件歐幾里得，這裡直接用他的結論逆元x=a的p-2次方

**#include#include#define ll long long

int a[100005];

ll b[100005];

ll pow(int a,int n,int p)//快速冪

return res;

}int main()

{ int n,m;

while (~scanf("%d%d",&n,&m))

{ long long sum=1;

for(int i=0;i

題目描述輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間不包括1和這個整數個位為1的素數，如果沒有則輸出 1。輸入輸入有多組資料。每組一行，輸入n。輸出輸出所有從1到這個整數之間不包括1和這個整數個位為1的素數素數之間用空格隔開，最後乙個素數後面沒有空格如果沒有則...