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

    给一个整数n,请你在指定区间[a,b]中找出共有多少个数是与n互质的。

    入力形式

    一行,三个整数a,b,n

    出力形式

    一行,一个整数,表示计算结果

    サンプル入力 1

    1 10 2

    サンプル出力 1

    5

    サンプル入力 2

    3 15 5

    サンプル出力 2

    10

    ヒント

    1 <=  a <= b <= 10^15
    1 <= n <= 10^9


    ソース  hdu4135