TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5159
  • 問題
  • P5159Mod
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,128m
    問題説明

    已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。

    入力形式

    有多组数据(最多包含100组测试数据) 每组数据中,每行包含3个正整数a,p,b。 当a=p=b=0时,表示测试数据读入完全。

    出力形式

    对于每组数据,输出一行。
    如果无解,输出“No Solution”(不含引号),否则输出最小自然数解。

    サンプル入力

    5 58 33
    2 4 3
    0 0 0

    サンプル出力

    9
    No Solution

    ヒント

    100%的数据,a,p,b≤1e9。


    ソース  spoj3105