http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1300. JZPKIL(顾昱洲)
时间限制:5.0s   内存限制:256.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  给定n, x, y,求模10^9+7,其中(a, b)为gcd,[a, b]为lcm。
输入格式
  第一行,询问个数T。
  下面T行,每行三个整数,n, x, y。
输出格式
  T行,每行一个整数,表示相应的询问的答案
样例输入
5
6 0 0
6 0 1
6 1 0
6 1 1
1000000000 50 50
样例输出
6
66
15
126
393442025
数据规模和约定
  30%的数据,x=y
  另30%的数据,n<=10^9, x, y<=100
  100%的数据,T<=100, 1<=n<=10^18, 0<=x, y<=3000