随笔分类 - 数学
摘要："题目传送门" 今天早上考试考了这道题 题意：求$ A^{B} $所有约数之和%9901的结果。 思路：[暴力]快速幂+线性判约数再求和，30分。 [正解]看到求约数之和，很自然想到 唯一分解定理 ，对于正整数N， N = $ a_1^{b_1}a_2^{b_2}\dots a_n^{b_n} $
阅读全文
摘要："CF776B Sherlock and his girlfriend" 乍一看貌似有点难。 仔细想想会发现这道题目有点~~蠢~~， 首先，所有的素数都可以直接染成1，因为他们之间不存在质因子的关系。 然后，所有的合数可以直接染成2，，， 为什么呢？ 因为一旦某个数字被染成了2，就意味着这个数是非素
阅读全文
摘要："[USACO08DEC]拍头Patting Heads" 本题与质数并没有什么关系，但是运用到了筛法的思想。 对于每一个a "i], 都会使ans[j" 加1，而对于每一个相等的a[i]和a[j]，显然 ans[i] = ans[j]。 c++ include include include us
阅读全文
摘要："计算系数" 由高中数学二项式定理可得： (by+ax)^k 中x^n y^m项的系数为： C(k,n) a^n b^m 然后组合数C(k, n)可以用杨辉三角求，a^n 、 b^m快速幂求。 Code: c++ include include include include using names
阅读全文
摘要："越狱" (咕咕咕） Code:
阅读全文
摘要："转圈游戏" 比较容易想到的思路： 进行10^k轮游戏后的结果与进行（10^k）%n 的结果是一致的，所以只需要快速幂求（10^k）%n，然后再求出（10^k）%n轮后的结果即可。 快速幂时记得开long long Code: c++ include include include include
阅读全文
摘要："A 的 B 次方" 快速幂板子题 Code：
阅读全文
摘要："序列的第k个数" 快速幂 Code:
阅读全文
