随笔分类 - 数论----推公式
摘要:SDOI2017 数字表格 题意: [题目传送门][1] 题解: 答案的式子大致是这样的: $$\prod_{i = 1} ^ n \prod_{j = 1} ^ m f_{gcd(i, j)}$$ 然后大力反演一波(这里假设$n \leq m$): $$\prod_{d = 1}^n\prod_{
阅读全文
摘要:[TOC] UOJ351 新年的叶子 [题目传送门][1] 题意 躲过了$AlphaGo$之后,你躲在$SingleDog$的长毛里,和它们一起来到了$AlphaGo$的家。此时你们才突然发现,$AlphaGo$的家居然是一个隐藏在地下的计算中心!难道$AlphaGo$如此人赢的秘密是...它其实是
阅读全文
摘要:[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
阅读全文

浙公网安备 33010602011771号