摘要: P8712 [蓝桥杯 2020 省 B1] 整数拼接 https://www.luogu.com.cn/problem/P8712 这题想多了一步。。不需要求逆元,因为最多9位数,所以直接 $O(10n)$ 记录乘积的模值 注意不能用map #include <bits/stdc++.h> #def 阅读全文
posted @ 2023-04-06 21:14 Sakana~ 阅读(56) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 155 https://atcoder.jp/contests/abc155 D - Pairs 这个二分好难写,疯狂WA,QAQ #include <bits/stdc++.h> #define ll long long using namespa 阅读全文
posted @ 2023-04-06 15:41 Sakana~ 阅读(24) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 156 https://atcoder.jp/contests/abc156 D - Bouquet 组合数学。 二项式定理。 注意取模之前一定要保证他是正数(有时候只加一次mod可能不够) #include <bits/stdc++.h> #def 阅读全文
posted @ 2023-04-06 15:36 Sakana~ 阅读(8) 评论(0) 推荐(0) 编辑