摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 求$a*b$ 但是$a$和$b$的范围可以达到 $1e50000$ 题解: 显然...用字符串模拟的大数或者压位的大数是无法胜任这种计算的.... 然后,2个大整数相乘,可以理解为卷积,所以就用快速 阅读全文
摘要:
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 阅读全文