摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 求$a*b$ 但是$a$和$b$的范围可以达到 $1e50000$ 题解: 显然...用字符串模拟的大数或者压位的大数是无法胜任这种计算的.... 然后,2个大整数相乘,可以理解为卷积,所以就用快速 阅读全文
posted @ 2018-08-16 21:43 nervending 阅读(329) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=1101 题意: 求$$\sum^a_{i=1} \sum^b_{j=1} [gcd(i,j)=k]$$ 题解: 莫比乌斯反演裸题....$$\sum^a_{i=1} \sum^b_{j=1} [gcd 阅读全文
posted @ 2018-08-16 05:30 nervending 阅读(237) 评论(0) 推荐(0) 编辑