摘要: 还是爆炸欧鸡的题难qwq \[ φ(n)*φ(m)*\sum_{k\in S(n,m)}φ(k)~mod~p,p=998244353且S(n,m)=\{n~mod~k+m~mod~k\ge~k\}\\ 打表都找出规律了555,写龟速乘写挂了,抱灵了,要不然就rank1了100pts->0\\ 因为n 阅读全文
posted @ 2020-07-26 17:21 INFP 阅读(86) 评论(0) 推荐(1) 编辑
摘要: P4884 多少个1? $11....1(N个1)\equiv K(mod~m)$ 由等比数列易知$10n+10+...+100=\frac{(1-10n)}{1-10}=\frac{10^n-1}{9}$ \[ \frac{10^n-1}{9}\equiv k(mod~m)\\ 10^n-1\eq 阅读全文
posted @ 2020-07-26 16:10 INFP 阅读(105) 评论(0) 推荐(1) 编辑