UWP开发---抓包分析
一,使用工具
①Fiddler
摘自百度百科Fiddler简介:
Fiddler是一个http协议调试代理工具,它能够记录并检查所有你的电脑和互联网之间的http通讯,设置断点,查看所有的“进出”Fiddler的数据(指cookie,html,js,css等文件,这些都可以让你胡乱修改的意思)。 Fiddler 要比其他的网络调试器要更加简单,因为它不仅仅暴露http通讯还提供了一个用户友好的格式。
下载地址:
http://rj.baidu.com/soft/detail/10963.html
(需.Net Framework环境)
软件截图:
设置过程:
工具--选项--
②安卓手机/模拟器
设置过程:
2-1获取到电脑本地在局域网的IP
点击fiddler右上角的=》鼠标放在“联网”=》下侧会弹出本机网卡的所有IP地址(根据自己电脑的网卡选择)
如我的现在是连接着无线路由器,路由器分配的内网IP是192.168.128.1
2-2在手机端设置=》WLAN=》选择连接着的SSID=》修改=》高级选项
二,开始抓包
清空无效的会话-删除所有
打开App,Fiddler会话窗口开始接收到包信息
已经看到了抓到的HTTP请求包
主要是api.hanju.koudaibao.com
下面的含有qq.com的是韩剧TV使用QQ开放平台登陆的请求
三,请求分析
3-1明星API
http://api.hanju.koudaibaobao.com/api/star/hotVideos?offset=0&count=30
从API链接名来分析,这个API是在star/下的热门视频
从API的参数来分析,offset是起始,count是请求条数
json字符串结果如下(有省略):
{ "rescode": 0, "ts": 1519907687399, "videos": [ { "vid": 10694864, "gvid": "1_SCvjZXyzKu", "title": "《微微一笑很倾城2》男主还是杨洋,机场一行为很暖心", "sources": [ { "page": "http://www.bilibili.com/video/av20126202", "offset": 0, "skip": 0, "prior": 0 } ], "thumb": "http://i0.hdslb.com/bfs/archive/b81c184ea7fdd1ef2663aba4d1f807af5011c1a8.jpg", "intro": "《微微一笑很倾城2》男主还是杨洋,机场一行为很暖心", "length": 107, "publishTime": 1519786862000, "playCount": 0, "danmuCount": 0, "likeCount": 0, "postCount": 0, "videoType": 1 }, { "vid": 10694406, "gvid": "1_BNg8gZiByA", "title": "宋智孝:李光洙你不要和我打招呼!", "sources": [ { "page": "http://www.bilibili.com/video/av20148692", "offset": 0, "skip": 0, "prior": 0 } ], "thumb": "http://i2.hdslb.com/bfs/archive/fe32f3fcda1db802997a4bcf1913605ade6a3536.jpg", "intro": "没别的想法,就只是几个光洙被“欺负”的小片段", "length": 181, "publishTime": 1519768876000, "playCount": 0, "danmuCount": 0, "likeCount": 0, "postCount": 0, "videoType": 1 }, { "vid": 10695447, "gvid": "1_4YDaEQtBdb", "title": "【朴叙俊吻戏混剪】教科书级别吮(啃)吻(法)", "sources": [ { "page": "http://www.bilibili.com/video/av20159925", "offset": 0, "skip": 0, "prior": 0 } ], "thumb": "http://i1.hdslb.com/bfs/archive/a9cce595ee64fa3ab6b9fc42cf5a7ee22748d36e.jpg", "intro": "踩点技能尚待开发", "length": 246, "publishTime": 1519805035000, "playCount": 0, "danmuCount": 0, "likeCount": 0, "postCount": 0, "videoType": 1 }, { "vid": 10694020, "gvid": "1_xDVk9mkr0p", "title": "【金所炫Cherish中站】中字-尹斗俊&金所炫 韩剧《Radio Romance》第十集结尾吻戏CUT", "sources": [ { "page": "http://www.bilibili.com/video/av20157610", "offset": 0, "skip": 0, "prior": 0 } ], "thumb": "http://i0.hdslb.com/bfs/archive/487618ac5e4fbab6295b9644492772e3b5bdae8d.jpg", "intro": "http://tv.naver.com/kbs.radioromance\n180227《Radio Romance》第十集结尾吻戏CUT,等了半天终于在本集结尾发了糖~", "length": 236, "publishTime": 1519754404000, "playCount": 0, "danmuCount": 0, "likeCount": 0, "postCount": 0, "videoType": 1 }, { "vid": 10695391, "gvid": "1_UEoK9B22sT", "title": "【李钟硕】【沉迷抖音的韩国欧巴】二硕跳舞超级可爱", "sources": [ { "page": "http://www.bilibili.com/video/av20172199", "offset": 0, "skip": 0, "prior": 0 } ], "thumb": "http://i0.hdslb.com/bfs/archive/4f2465908806f3d994a3a95a651c740a4199f35f.jpg", "intro": "李钟硕tiktok\n李钟硕跳舞太可爱了,简直要了我的命,情敌拔刀吧,他是我的。\n九秒钟根本不够看啊!!up主弄得循环版本", "length": 67, "publishTime": 1519804703000, "playCount": 0, "danmuCount": 0, "likeCount": 0, "postCount": 0, "videoType": 1 }, { "vid": 10694044, "gvid": "1_VN83mni4vZ", "title": "【韩剧剪辑 | 我的秘密饭店 】男女主角之间很长很长...的爱情故事",}]}
3-2热门视频API
http://api.hanju.koudaibaobao.com/api/star/index
{ "rescode": 0,//请求结果 "ts": 1519905830032, "hotStars": [//明星数组 { "sid": 3,//明星id "name": "李钟硕",//明星名字 "thumb": "http://pic8.qiyipic.com/image/20160307/b3/5f/p_1037671_m_601_m3.jpg",//封面图片 "baikeUrl": "http://baike.baidu.com/link?url=_0M2NG17DFDCqsvF_Hw9Ljb_kRSWgF_1PHz76quSjtKoztOlwE7CxwgfeojYWxVV6SCIeORJ4KvF6ZfKI1qUta",//百度百科URL "fansCount": 1210950,//粉丝数量 "rank": 1//排名 }, { "sid": 153, "name": "南柱赫", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/FvIXN0oZZrTrcxFVPP8AzhZKhWSy.jpg", "baikeUrl": "http://baike.baidu.com/item/%E5%8D%97%E6%9F%B1%E8%B5%AB", "fansCount": 909146, "rank": 2 }, { "sid": 24, "name": "李敏镐", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/FpDdqMGE-rRDjOQQ-f310ZmcwnUR.png", "baikeUrl": "http://baike.baidu.com/view/2156717.htm", "fansCount": 682869, "rank": 3 }, { "sid": 9, "name": "宋仲基", "thumb": "http://pic2.qiyipic.com/image/20160307/c2/7e/p_2012860_m_601_m3.jpg", "baikeUrl": "http://baike.baidu.com/link?url=Ca51yMEttr59VbkZKEhg832tiDqI2wcesikmm1aCyljZzzp2QQPS0i_vJhir4ox0_eaYEcDsbN5VJ-pz9bftf_", "fansCount": 581588, "rank": 4 }, { "sid": 7, "name": "朴灿烈", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/FjXgY0MAisl9kUIG7Ha_igvW43o_.png", "baikeUrl": "http://baike.baidu.com/view/4277180.htm", "fansCount": 569223, "rank": 5 }, { "sid": 26, "name": "池昌旭", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/Fj5kEbF-11GSoEH2y3yTiaTOFRhZ.png", "baikeUrl": "http://baike.baidu.com/view/2448556.htm", "fansCount": 529745, "rank": 6 }, { "sid": 2, "name": "EXO", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/Fpj1jJey7j6MhzzYBfXLzbtbExp5.jpg", "baikeUrl": "http://baike.baidu.com/link?url=emvZ2u9hbG6sC3cqUUUbo90PXxe1NGuVKnIyDV42k8SGdy5vmVICilx3yPblIwktYLHJETZDiVr1KCB17rDqDI6DADA6gPbLSpnfDNVAjtW", "fansCount": 468617, "rank": 7 } ] }
安卓UI截图
3-2韩剧API
http://api.hanju.koudaibaobao.com/api/series/indexV2?offset=0&count=48
{ "rescode": 0,//请求结果 "ts": 1519906095985, "seriesList": [ { "sid": "diLIx4HEsJx4bDYf4aEE",//韩剧id "name": "花游记",//韩剧名字 "rank": 77,//排名 "isFinished": false,//是否更新完毕 "publishTime": 1512748800000,//发布时间 "updateTime": 1519598669000,//更新时间 "intro": "",//描述 "thumb": "http://res.hanju.koudaibaobao.com/hj_res/Fk2BP5EGzFDswZ0KbCLrFV2zvoY4.jpg?imageView2/2/w/200/interlace/1",//封面图片 "count": 18,//集数 "source": "tvn",//来源 "category": 1//种类 }, { "sid": "c8E5fUoiGXziVIBbzsOW", "name": "机智的监狱生活", "rank": 94, "isFinished": true, "publishTime": 1511280000000, "updateTime": 1516327442000, "intro": "", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/FopRlrRSpJS2pyhq6R5rq_Mju_u0.jpg?imageView2/2/w/200/interlace/1", "count": 16, "source": "乐视", "category": 1 }, { "sid": "i4BMjH9kkyY5yKNqen6q", "name": "广播罗曼史/Radio Romance", "rank": 75, "isFinished": false, "publishTime": 1517155200000, "updateTime": 1519756380000, "intro": "", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/FnZwRQvARrOg0jBds-uTggNWjpdK.jpg?imageView2/2/w/200/interlace/1", "count": 10, "source": "乐视", "category": 1 }, { "sid": "IFPgi8e5f918KUkYUQwNg", "name": "Mother/母亲", "rank": 83, "isFinished": false, "publishTime": 1516723200000, "updateTime": 1519863389000, "intro": "", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/FtTruQfkNCgvARKLWdcuimXrWfPa.jpg?imageView2/2/w/200/interlace/1", "count": 11, "source": "乐视", "category": 1 }, { "sid": "arhQMWqVa3wDnjLB3jGS", "name": "迷雾/Misty", "rank": 93, "isFinished": false, "publishTime": 1517500800000, "updateTime": 1519534209000, "intro": "", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/Fg1va-RL1MSvn68EwnMuEUfLaEMx.jpg?imageView2/2/w/200/interlace/1", "count": 8, "source": "乐视", "category": 1 }, { "sid": "15j4oDeHtYDUaT3pBu9Yy", "name": "加油吧威基基", "rank": 88, "isFinished": false, "publishTime": 1517760000000, "updateTime": 1519784724000, "intro": "", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/FhkySsrfjezJN8avISC_7N6n2Acg.jpg?imageView2/2/w/200/interlace/1", "count": 8, "source": "bilibili", "category": 1 },
安卓UI截图
点击"花游记"
Fiddler捕获到一个请求
http://api.hanju.koudaibaobao.com/api/series/detailV3?sid=diLIx4HEsJx4bDYf4aEE
{ "rescode": 0,//请求结果 "ts": 1519906835245, "confVer": 735, "series": {//详细 "sid": "diLIx4HEsJx4bDYf4aEE",//视频id "name": "花游记",//名称 "rank": 77,//排名 "isFinished": false,//是否完结 "publishTime": 1512748800000,//发布时间 /*简介*/"intro": "<p>取材于中国古典小说《西游记》,讲述了拥有致命颓废美的齐天大圣孙悟空和拥有独特世俗本性的三藏法师在2017年魔鬼猖獗黑暗的世界里寻找光芒的旅程故事,是韩国TVN电视台将于2017年12月23日首播的周末连续剧</p>\n\n<p><span><span class=\"pl\">导演</span>: <span class=\"attrs\">朴洪均</span></span><br />\n<span><span class=\"pl\">编剧</span>: <span class=\"attrs\">洪静恩 / 洪美兰 / 吴承恩</span></span><br />\n<span class=\"actor\"><span class=\"pl\">主演</span>: <span class=\"attrs\"><span><a data=\"star:129\">李昇基</a> / </span><span>吴涟序 / </span></span></span><span class=\"actor\"><span class=\"attrs\"><span>车胜元 / </span></span></span><a data=\"star:74\">李洪基</a><span class=\"actor\"><span class=\"attrs\"><span> / </span><span>金智秀 / </span><span style=\"display: inline;\">李世英 / </span><span style=\"display: inline;\">李艾 / </span><span style=\"display: inline;\">尹宝拉 / </span><span style=\"display: inline;\">成赫 / 郑帝元 / 张根硕 / 宋宗浩 / 葛素媛 / </span></span></span>俞延静<br />\n<span class=\"pl\">类型:</span> <span property=\"v:genre\">喜剧</span> / <span property=\"v:genre\">爱情</span> / <span property=\"v:genre\">奇幻</span><br />\n<span class=\"pl\">集数:</span> 20<br />\n<span class=\"pl\">首播:</span> <span content=\"2017-12-23(韩国)\" property=\"v:initialReleaseDate\">2017-12-23(韩国)</span><br />\n<span class=\"pl\">又名:</span> 华游记 / 和游记</p>\n\n<p><span property=\"v:summary\">《花游记》是一部取材于中国古典小说《西游记》,将其再创造的现代奇幻爱情罗曼史故事。讲述了拥有致命颓废美的齐天大圣孙悟空和三藏法师在2017年魔鬼猖獗黑暗的世界里寻找光芒的旅程故事。这是一部奇幻剧给人带来有趣,惊悚剧给人带来紧张感和刺激,角色喜剧给人带来搞笑,爱情剧给人带来心动的剧。题材新颖又陌生,但是为了接地气,剧中会活用人们通过电视剧,综艺,小说里熟知的孙悟空,三藏法师,猪八戒,沙悟净,牛魔王等角色。</span></p>", "thumb": "http://res.hanju.koudaibaobao.com/hj_res/Fk2BP5EGzFDswZ0KbCLrFV2zvoY4.jpg?imageView2/2/w/200/interlace/1", "count": 18,//集数 "source": "tvn",//来源 "category": 1//类别 }, "playItems": [//播放项目 { "pid": "uJpJqeIpqJ8C7KmGovve",//播放id "serialNo": 1,//集数 "publishTime": 1514071676000,//发布时间 "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0",//链接 "srcSite": "爱奇艺",//源站点 "cache": 1//缓存 }, { "pid": "LkTeeFQfA1pdNdC1wHJI", "serialNo": 2, "publishTime": 1514164089000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "euxy3pD_MsMVSegJfXxP", "serialNo": 3, "publishTime": 1515284280000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "IavJ7qYCQK6ZJh0iuoqu", "serialNo": 4, "publishTime": 1515368898000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "ixIGftzYed15UA5ecHK2K", "serialNo": 5, "publishTime": 1515886927000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "k2lHL5ECxsdcRy4WUn0E", "serialNo": 6, "publishTime": 1515973161000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "wV6pDV8feB13bLXppDBZY", "serialNo": 7, "publishTime": 1516491877000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "ApJwmnh3d9z4RmA5kGuL", "serialNo": 8, "publishTime": 1516580948000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "8phsKWRjN0eo5cm2uGZk", "serialNo": 9, "publishTime": 1517101179000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "DcaYcubexLUq9PC6Rr1c", "serialNo": 10, "publishTime": 1517189078000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "15tVC__4verQMXbuMUvuU", "serialNo": 11, "publishTime": 1517687072000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "a9fDlG9dR_1Ahulx5q3eT", "serialNo": 12, "publishTime": 1517781927000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "dMuJfqAaN312DzvMH5rHn", "serialNo": 13, "publishTime": 1518294412000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "2Gyy_JJd68o099ISgCz9", "serialNo": 14, "publishTime": 1518371715000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "flLqw2wD0Jsc05WPZnRW", "serialNo": 15, "publishTime": 1518891683000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "AsbGZIVpg218knPGU2pXH", "serialNo": 16, "publishTime": 1518976239000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "Fsk3SpgEj4utH40k_xCo", "serialNo": 17, "publishTime": 1519496819000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 }, { "pid": "oqUvhJFUSw155tjgjiZ2N", "serialNo": 18, "publishTime": 1519598515000, "srcUrl": "http://m.iqiyi.com/search.html?key=%E8%8A%B1%E6%B8%B8%E8%AE%B0", "srcSite": "爱奇艺", "cache": 1 } ], "forum": 1, "showVideo": 1 }
UWP开发---抓包分析的更多相关文章
- HTTP2特性预览和抓包分析
背景 近年来,http网络请求量日益添加,以下是httparchive统计,从2012-11-01到2016-09-01的请求数量和传输大小的趋势图: 当前大部份客户端&服务端架构的应用程序, ...
- Wireshark抓包分析HTTPS与HTTP报文的差异
一.什么是HTTPS: HTTPS(Secure Hypertext Transfer Protocol)安全超文本传输协议 它是一个安全通信通道,它基于HTTP开发,用于在客户计算机和服务器之间交换 ...
- TCP全连接队列和半连接队列已满之后的连接建立过程抓包分析[转]
最近项目需要做单机100万长连接与高并发的服务器,我们开发完服务器以后,通过自己搭的高速压测框架压测服务端的时候,发生了奇怪的现象,就是服务端莫名其妙的少接收了连接,造成了数据包的丢失,通过网上查资料 ...
- Wireshark抓包分析TCP 3次握手、4次挥手过程
Wireshark简介 更多有关Wireshark的教程.软件下载等,请见:http://www.52im.net/thread-259-1-1.html,本文只作简要介绍. 1Wireshark 是 ...
- 使用Charles进行移动APP抓包分析
一.简介 Charles是目前最强大最流行的http抓包调试工具,Mac.Unix.Windows各个平台都支持.特别是做APP开发,调试与服务端的通信,Charles是必备工具. 目前Charles ...
- Python 爬虫知识点 - 淘宝商品检索结果抓包分析(续一)
通过前一节得出地址可能的构建规律,如下: https://s.taobao.com/search?data-key=s&data-value=44&ajax=true&_ksT ...
- 抓包分析与mock实战
Charles下载安装 官网下载安装:https://www.charlesproxy.com/ 电脑证书配置 如果不配置证书,无法抓取https协议 配置证书: 1 - 打开Charles,在hel ...
- Http实战之Wireshark抓包分析
Http实战之Wireshark抓包分析 Http相关的文章网上一搜一大把,所以笔者这一系列的文章不会只陈述一些概念,更多的是通过实战(抓包+代码实现)的方式来跟大家讨论Http协议中的各种细节,帮助 ...
- Wireshark抓包分析/TCP/Http/Https及代理IP的识别
前言 坦白讲,没想好怎样的开头.辗转三年过去了.一切已经变化了许多,一切似乎从没有改变. 前段时间调研了一次代理相关的知识,简单整理一下分享之.如有错误,欢迎指正. 涉及 Proxy IP应用 原理/ ...
随机推荐
- luaFramework
BeginStaticLibs 参考CustomSettings.cs public static List<Type> staticClassTypes = new List<T ...
- 阿里云help
docker 技术的安全性问题,如果一个集群多个用户不希望互相可以看到对方的docker镜像和容器,怎么办? .... http://mirrors.aliyun.com/help/centos yu ...
- 20155312 2006-2007-2 《Java程序设计》第二周学习总结
20155312 2006-2007-2 <Java程序设计>第二周学习总结 课堂内容总结 git:版本控制 生活中的容灾备份 归纳思维.实验思维.计算思维 计算机:实现自动化 学会使用快 ...
- kbmmw 中的进程管理小工具
kbmmw 5.6.20 发布了,本版本带来一个小功能,就是可以在kbmmw 应用里面建立和管理进程, 虽然你可以直接调用windows api 做类似的事情,但是kbmmw 里面简化了操作,也加强了 ...
- Hibernate 的Configuration、sessionFactory和session和transaction对象解释
1.Configuration对象: Configuration conf=new Configuration(); conf.configure(); 1.1 到 src下面找到名称hibernat ...
- html--笔记day03
html--笔记day03 1.结构标记 1.<header>元素 <header></header> ==> <div id="header ...
- 836. Rectangle Overlap
class Solution { public: bool isRectangleOverlap(vector<int>& rec1, vector<int>& ...
- 关于流量升高导致TIME_WAIT增加,MySQL连接大量失败的问题
有个应用就是每次都会去查一个接口,接口返回用户的信息数据,从而展现不同的页面效果.大致流程如下 应用APP(电信)-> memcache ->电信custom接口 ->master- ...
- Linux硬件信息命令大全
硬件信息 在linux系统中,有很多命令可以用于查询主机的硬件信息,有些命令仅仅针对于特定的硬件部件,比如cpu,内存等,而有些命令可以查询很多的硬件信息. 这篇帖子简单地带大家了解一下最常用的查询各 ...
- 2018.10.25 bzoj4517: [Sdoi2016]排列计数(组合数学)
传送门 组合数学简单题. Ans=(nm)∗1Ans=\binom {n} {m}*1Ans=(mn)∗1~(n−m)(n-m)(n−m)的错排数. 前面的直接线性筛逆元求. 后面的错排数递推式本蒟 ...