b186: 【新手快樂題】次方
Tags :
Accepted rate : 1人/7人 ( 14% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-02-28 12:55

Content

 給定n,m,p,求

的值

Input

 

第一行:兩個整數Q, P

接下來Q行:輸入兩個整數Ni,Mi

(1<=q<=5000, 1<=P<=10^6)

(1<=Ni<=2^32-1 1<=Mi<=10^7)

保證Ni為素數并且Ni, P互質

Output

 Q行

的值(對於每個Mi Ni)

Sample Input #1
4 16
7 1
3 3
5 9
17 10000
Sample Output #1
7
11
5
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 0.5s , <1K
公開 測資點#1 (16%): 0.5s , <1M
公開 測資點#2 (17%): 0.5s , <1M
公開 測資點#3 (17%): 0.5s , <1M
公開 測資點#4 (17%): 0.5s , <1M
公開 測資點#5 (17%): 0.5s , <1M
Hint :

 看什麽,這種題還要提示?

Tags:
出處:
[管理者:
1200024-8@g.... (用戶已刪除)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」