Գործողություններ մոդուլո m
Գրաֆիկական քարտերի վերաբերյալ իրենց հետազոտությունը շարունակելիս թիմը հասել է մի փուլի, երբ յուրաքանչյուր զույգ թվի համար անհրաժեշտ են մի քանի տարբեր գործողություններ: Ներկայումս թիմը ստուգում է իրենց կոդը, և խնդրում է գրել ծրագիր, որը կհաստատի թվերի գումարման, հանման ու բազմապատկման գործողությունները մոդուլո
m-վ:Ունենք երկու ամբողջ թվերի զանգված և : Պետք է հաշվել հետևյալ արժեքները.
Քանի որ GPU-ի վրա համանման հաշվարկները բավականին արագ են իրականացվում, նախ պետք է տպել բոլոր գումարումների արդյունքները, այնուհետև բոլոր հանումներինը, և վերջում բազմապատկումների արդյունքները:
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
n (1 ≤ n ≤ 100 000) և m (1 ≤ m ≤ ):Երկրորդ տողում տրված են
n ամբողջ թվեր, առանձնացված բացատով - ( ≤ ≤ ):Հաջորդ տողում տրված են
n ամբողջ թվեր, առանձնացված բացատով - ( ≤ ≤ ):Ելք
Ելքի առաջին տողում պետք է տպել բացատով առանձնացված գումարումների արդյունքները :
Ելքի երկրորդ տողում պետք է տպել բացատով առանձնացված հանումների արդյունքները :
Վերջին տողում պետք է տպել բացատով առանձնացված բազմապատկումների արդյունքները :
Օրինակներ
Մուտք | Ելք |
3 3
1 2 1
3 4 1 | 1 0 2
1 1 0
0 2 1 |
Բացատրություն
- Գումարում (առաջին տող)
- Հանում (երկրորդ տող)
- Բազմապատկում (երրորդ տող)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 3 MB