数论
xushenbao_123
一个技能树点歪的ACMER
展开
-
UVA 11582 Colossal Fibonacci Numbers!
坑巨多得一道题,不知道WA了多少次,, 大概题意: 输入两个非负整数a,b和正整数n(0<=a,b<2^64,1<=n<=1000),要求计算f(a^b)除以N的余数。其中f(1)=f(2)=1,且对于所有非负整数i,f(i+2)=f(i+1)+f(i); 由于是对N取模,也就是说取值范围是0~n-1,分析递推公式可以发现,假如f(i+1),f(i)重复出现,那么整个序列也就开始重复了原创 2017-04-29 16:11:30 · 357 阅读 · 0 评论 -
拉宾米勒测试
参见: http://www.cnblogs.com/Mathics/p/4028819.html#include<bits/stdc++.h>using namespace std;long long pow_mod(long long base,long long power,long long mod){ // cout<<base<<endl; if(power==0)原创 2017-07-08 22:31:13 · 533 阅读 · 0 评论 -
Prime permutations Problem 49
The arithmetic sequence, 1487, 4817, 8147, in which each of the terms increases by 3330, is unusual in two ways: (i) each of the three terms are prime, and, (ii) each of the 4-digit numbers are permuta原创 2017-07-07 14:00:58 · 219 阅读 · 0 评论 -
Self powers Problem 48
The series, 11 + 22 + 33 + … + 1010 = 10405071317.Find the last ten digits of the series, 11 + 22 + 33 + … + 10001000.Answer: 9110846700#include<bits/stdc++.h>using namespace std;const long long mod原创 2017-07-07 12:00:11 · 337 阅读 · 0 评论 -
Triangular, pentagonal, and hexagonal Problem 45
翻译: 三角数,五角数和六角数分别通过以下公式定义:三角数 Tn=n(n+1)/2 1, 3, 6, 10, 15, … 五角数 Pn=n(3n-1)/2 1, 5, 12, 22, 35, … 六角数 Hn=n(2n-1) 1, 6, 15, 28, 45, … 可以证实 T285 = P165 = H143 = 40755.找出这之后的下一个既是五角数又是六角数的三角数。思路:原创 2017-07-06 22:36:56 · 251 阅读 · 0 评论 -
Coin sums Problem 31
Coin sums Problem 31 In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p). It is possibl原创 2017-07-05 16:09:49 · 326 阅读 · 0 评论 -
Euler Project 29
Distinct powers Problem 29 Consider all integer combinations of ab for 2 ≤ a ≤ 5 and 2 ≤ b ≤ 5:22=4, 23=8, 24=16, 25=32 32=9, 33=27, 34=81, 35=243 42=16, 43=64, 44=256, 45=1024 52=25, 53=125, 54=原创 2017-07-05 01:06:25 · 256 阅读 · 0 评论 -
Problem 24 Lexicographic permutations (全排列)
Lexicographic permutations Problem 24 A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are li原创 2017-07-04 12:42:38 · 251 阅读 · 0 评论 -
Project Euler Problem3
Largest prime factor Problem 3 The prime factors of 13195 are 5, 7, 13 and 29.What is the largest prime factor of the number 600851475143 ?#include <stdio.h>#include <inttypes.h>#define NUM 6008514原创 2017-06-24 19:14:22 · 200 阅读 · 0 评论 -
Projuect Euler 23
Non-abundant sums Problem 23 A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 +原创 2017-06-30 13:50:27 · 314 阅读 · 0 评论 -
1632 B君的连通
1632 B君的连通 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注B国拥有n个城市,其交通系统呈树状结构,即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线,现假设每条交通线都有50%的概率被炸毁,B国希望知道在被炸毁之后,剩下联通块的个数的期望是多少?Input一个数n(2<=n<=100000)转载 2017-06-03 17:29:42 · 470 阅读 · 0 评论 -
51nod1536 不一样的猜数游戏
1536 不一样的猜数游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题:这个x是y的倍数吗?这个游戏的流程是这样的:首先皮台亚把所有他想问的形如上述的问题都问出来(当然他原创 2017-05-29 12:25:31 · 324 阅读 · 0 评论 -
51Nod 1119 机器人走方格
1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000)Output输出走法的数量原创 2017-04-29 13:04:07 · 285 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2):D. Winter is here(组合数公式)
题目链接:http://codeforces.com/contest/839/problem/D题意:给出一些数,求取出一些数,当他们的GCD大于1时,将数量乘GCD累加到答案上, 求累加和。思路:枚举每个GCD,对于每个GCD考虑两点: 1.首先得到一个集合,这个集合里面的数都是GCD的倍数,设集合大小为N,这个时候GCD对于答案的贡献就是1*C(1,N)+2*C(2,N)+….+N*C(原创 2017-08-15 09:52:31 · 185 阅读 · 0 评论