b986: NOIP2012 Day2.1.同余方程
Tags :
Accepted rate : 20人/29人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-02-09 18:34

Content

求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。

Input

输入只有一行,包含两个正整数a, b,用一个空格隔开。

Output

输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。

Sample Input
3 10
Sample Output
7
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :

  对于40%的数据,2 ≤b≤ 1,000;
  对于60%的数据,2 ≤b≤ 50,000,000;
  对于100%的数据,2 ≤a, b≤ 2,000,000,000。

Tags:
出處:
NOIP2012提高组Day2第一题 [管理者:
liouzhou_101 (王启圣)
]


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