找出么元和逆元

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

設i為整數集，定義二元運算*的運算為a*b = a+b-k,其中k為輸入的整數，a,b是集合i內的數，求代數系統v=< i, * >么元和逆元。

input

多組輸入，每次輸入兩個正整數k(0<=k<100)和q(0<=q<100)，k為題目中的k,q代表q次詢問,之後輸入q個整數x(0<=x<100).

output

第一行輸出么元

接下來輸出q行，為對應的x的逆元。

sample input

25 213

5 34
30

25

494756
710

source

fhf-xry

本題考查對么元和逆元的理解

么元的定義是e*x=x*e=x那麼e就是在集合中關於運算*的么元

逆元的定義是a*b=e則稱b是a的逆元。

所以在求逆元的時候要先求出么元

在題目中的運算中不難看出么元就是要每次輸入的k的值，而逆元等價於a+b-k=k，即a+b=2*k那麼逆元b就等於2*k-a，二倍的么元減去每次所詢問的a即可。

ps：零元的定義是o*x=x*o=o,則稱o是在集合中關於運算*的零元

ac**：

#includeusing namespace std;

int main()
printf("%d\n",k);
for(int i=0;i}
return 0;
}

UVA 1563 SETI 高斯消元 逆元

option com onlinejudge itemid 8 page show problem category 520 problem 4338 mosmsg submission received with id 14015694 style rel noopener 題目鏈結 題意 依據題...

poj1845 逆元 因子和

傳送門 主要目的還是記錄一下，學習了學長部落格寫的比我清楚很多 題意 求a b的因子和對9901取餘 思路 乙個數的因子和求法 對n素數分解，n p1 a1 p2 a2 pk ak 因子和 1 p1 p1 2 p1 a1 1 p2 p2 2 p2 a2 1 pk pk ak p1 a1 1 1 p1...

使用numpy nonzero 找出非0元素

import numpy as np a np.array 30,40,70 80,20,10 50,90,60 print a print np.nonzero a 30 40 70 80 2jdtgsnlpnz0 10 50 90程式設計客棧 60 array 0,0,0,1,1,1,2,2,2...