HDU - 5728 求 K=∑i=1mϕ(i∗n)mod1000000007 K = \displaystyle\sum_{i=1}^m {\phi(i*n)} mod 1000000007 其中 n n是 square-free number 求 ans=KKKK..modpans = K^{K^{K^{K^{..}}}}\mod p 先求 K K 由于 ϕ(n)\ph

在这里先接上一篇文章单调栈，这里还有单调栈的一道题 题目一（单调栈续） 给定一个数组arr， 返回所有子数组最小值的累加和 就是一个数组，有很多的子数组，每个数组肯定有一个最小值，要把所有子数组的最小值的累加和。例如数组 [3 1 4 2] 子数组 3 的最小值是 3 子数组 3 1 的最小值是  1  子数组 3  1  4 的累加和是1 等等，把所有的累加和相加，就是我们要求的。这一题我

Everybody loves big numbers (if you do not, you might want to stop reading at this point). There are many ways of constructing really big numbers known to humankind, for instance: Exponentiation: 4

Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。 第四天， 上帝创造了新的元素“γ”，

费马小定理 两个条件： p为质数a与p互质 逆元 如果要求 x^-1 mod p ，用快速幂求 qmi(x,p-2) 就好 欧拉函数 思路：找到因数 i，phi / i * (i-1)，除干净，判断最后的n 欧拉降幂 欧拉定理 应用示例 m! 是一个非常大的数，所以要用欧拉降幂，不是把m!算出来后取模，而是计算的时候取模。

Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据； 每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <

问题描述： 你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。 示例 1： 输入：a = 2, b = [3] 输出：8 示例 2： 输入：a = 2, b = [1,0] 输出：1024 示例 3： 输入：a = 1, b = [4,3,3,8,5,2] 输出：1 示例 4： 输入：a = 2147483647, b = [2,0

题目链接：点我啊！！~~~ P S ： PS： PS：注意要判断扩展欧拉降幂，并用快速乘 O ( s q r t ( n ) ) O(sqrt(n)) O(sqrt(n))求欧拉函数: #include<bits/stdc++.h>#define rint register int#define deb(x) cerr<<#x<<" = "<<(x)<<'\n';using nam

题目链接：点我啊╭(╯^╰)╮ 题目大意：     求 a a . . . a m o d a^{a^{...^a}} mod aa...amod m m m，共 b b b 个 a a a 解题思路：          注意对于指数取模的时候     要判断计算指数会不会超过模数     所以在快速幂里修改一下取模操作即可      P S ： PS： PS： 对于 g c