随笔分类 - 数论
摘要：空间 512M 时限2s 【题目描述】 有n个大于1的正整数a1,a2,…,an，我们知道斐波那契数列的递推式是f(i)=f(i-1)+f(i-2)，现在我们修改这个递推式变为f(i)=f(i-1)+f(i-2)+r(i-1)，其中r(x)为a1,a2,…,an中为x的约数的个数。现在要求f(m)
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 102034 Accepted: 19708 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约
阅读全文
摘要：Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1898 Solved: 1191[Submit][Status][Discuss] Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13984 Accepted: 5526 Description The Farey Sequence Fn for any integer n with n >= 2 is the
阅读全文
摘要：★★☆ 输入文件：lights.in 输出文件：lights.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5378 Accepted: 2601 Description There is a square wall which is made of n*n small square br
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8417 Accepted: 5441 Description In an extended version of the game Lights Out, is a puzzle
阅读全文
摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3730 Solved: 1938[Submit][Status][Discuss] Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 125197 Accepted: 39528 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2463 Solved: 820[Submit][Status][Discuss] Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是
阅读全文
摘要：定义：满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢？ 当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k) mod p。其结果与(a/b) mod p
阅读全文
摘要：筛法求素数的核心就是让每个合数被它的最小质因子筛掉，那么剩下来的就是素数了。 于是在这个过程中我们可以顺便求出每个数的φ（）、d（）、e（）。 ϕ:小于等于该数的与它互质的数的个数(一个数与其自身互质) d:该数的正因数个数 e:该数最小质因数的个数 其中上述三个函数均为不完全积性函数（即当x、y互
阅读全文
摘要：Time Limit:1000msMemory Limit:65536kBDescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5...
阅读全文
摘要：总时间限制:1000ms内存限制:65536kB描述输入二个正整数x0,y0(2 2 using namespace std; 3 inline int exgcd(int a,int b,int &x,int &y){ 4 if(b==0){ 5 x=1,y=0; 6 ...
阅读全文
摘要：描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第
阅读全文
摘要：描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。格式输入格式输入只有一行，包含两个正整数a, b，用一个空格隔开。输出格式输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。样例1样例输入1[复制]3 10样例输出1[复制]7限制每个测试点1s提示对于40%的数...
阅读全文
摘要：先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时
阅读全文
摘要：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明...
阅读全文
摘要：1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1907Solved:1069[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6...
阅读全文
摘要：1192: [HNOI2006]鬼谷子的钱袋Time Limit:10 SecMemory Limit:162 MBSubmit:2149Solved:1567[Submit][Status][Discuss]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向...
阅读全文
浙公网安备 33010602011771号