摘要：
原文链接www.cnblogs.com/zhouzhendong/p/LOJ565.html 前言 标算真是优美可惜这题直接暴力FFT算一算就solved了。 题解 首先，假装没有进位，考虑解决这个问题。 对于每一位，考虑作用在其之上的概率为 $p$ 的操作，构建多项式 $((1 p) + px ) 阅读全文
摘要：
原文链接www.cnblogs.com/zhouzhendong/p/UOJ221.html 题解 首先把题目转化为求 $$\sum_{x=1}^n \sum_{y=1}^m [\gcd(x,y) = 1] [ \gcd(y,k) = 1]$$ 推式子： $$\sum_{x=1}^n \sum_{y 阅读全文