随笔分类 -  数论----推公式

摘要:SDOI2017 数字表格 题意: [题目传送门][1] 题解: 答案的式子大致是这样的: $$\prod_{i = 1} ^ n \prod_{j = 1} ^ m f_{gcd(i, j)}$$ 然后大力反演一波(这里假设$n \leq m$): $$\prod_{d = 1}^n\prod_{ 阅读全文
posted @ 2019-03-18 20:07 Apocrypha 阅读(258) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-01-16 21:25 Apocrypha 阅读(4) 评论(0) 推荐(0)
摘要:[TOC] UOJ351 新年的叶子 [题目传送门][1] 题意 躲过了$AlphaGo$之后,你躲在$SingleDog$的长毛里,和它们一起来到了$AlphaGo$的家。此时你们才突然发现,$AlphaGo$的家居然是一个隐藏在地下的计算中心!难道$AlphaGo$如此人赢的秘密是...它其实是 阅读全文
posted @ 2018-11-06 08:20 Apocrypha 阅读(212) 评论(0) 推荐(0)
摘要:[TOC] BZOJ 3157&3516&4126 国王奇遇记 [题目传送门1][1] [题目传送门2][2] [题目传送门3][3] 题意 计算$\sum_{i=1}^{n}i^m m^i$   $\%$   $10^9+7$ $(1 \leq n \leq 10^9)$ BZ 阅读全文
posted @ 2018-09-01 20:05 Apocrypha 阅读(463) 评论(0) 推荐(0)