Hawkeye_z的博客

Description Have you heard the fact “The base of every normal number system is 10” ? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to do w

求前n个欧拉函数和，n<=10^10 关于积性函数的前缀和见糖老师博客 http://blog.youkuaiyun.com/skywalkert/article/details/50500009 预处理出前500w个欧拉函数前缀和后还需要线性筛一下。 用m代码如下：#include<bits/stdc++.h>using namespace std;#define LL __int64#define

问题描述 Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。 Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大11倍。在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。 zball原来的体积是11。Tina想知道，zball在第n-1n−1天时的体积对nn取模是多大呢？ Tina是一个蠢蠢的女孩子，当然不会算啦

lucas定理运用模板

Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output 对应每组数据输出(A/B)%9973。Sample Input 2 1000

快速幂

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为

素数筛选法

Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written

链接：http://codeforces.com/contest/17/problem/D 题意，给你三个数，b，n，c 求b*(b-1)^(n-1)%c，结果等于0输出c，不等于0输出结果； 数据范围： 2<=b<=10^(10^6),1<=n<=10^(10^6),1<=c<=10^9。 首先b很好就能用模运算求出。需要解决的最大问题是如何降幂。 想到一个方法：欧拉函数phi（）：