数论倒数，又称逆元 之所以引入逆元，是因为在求余的时候会有一些不可避免的错误 如： (a + b) % p = (a % p + b % p) % p (√) (a - b) % p = (a % p - b % p) % p (√) (a * b) % p = (a % p * b % p) % p (√…
Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year. Among these…
题目描述 有一家世界级大企业，他们经过调查，发现了一个奇特的现象，竟然在自己的公司里，有超过一半的雇员，他们的工资完全相同！ 公布了这项调查结果后，众多老板对于这一现象很感兴趣，他们发现在自己的公司也存在有这样的现象——超过一半的雇员工资都是x。老板们都很想知道这个x是多少，请你帮忙计算一下。 ...
time limit per test: 0.25 sec. memory limit per test: 4096 KB For given integer N (1<=N<=104) find amount of positive numbers not greater than N that coprime with N. Let…
题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入格式： r 输出格式： 整点个数 ...
A. The Artful Expedien time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Rock... Paper! After Karen have found the deter…
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42383 Accepted: 14361 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时…
我们用来判定素数是用到的是费马小定理： 对于一个数 p，若ap ≡ a(mod p)，则 p 几乎为素数 但如果 n 是一个合数，且满足上面的这个式子，则称这个数为伪素数： 如果n是一个正整数，如果存在和n互素的正整数a满足 an-1 ≡ 1(mod n)，我们说n是基于a的伪素数。如果一个数是伪…
众所周知，gcd(x, y) = gcd(y, x%y) 但怎么证明其正确性，既保证我们这么做得到的答案一定是最大公约数 今天，我就来证明一下。 首先，我们要知道两条推论： 若 a|b，则 ka|b; 若 a|b，c|b ，则 (a±b)|c; 当我们知道这两条推论后，我们还需要知道一件事情，如果 a≤b， b≤a，则 a=b; ...
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31107 Accepted: 19624 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是…