数论
数论
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【剑指offer】剪绳子 数论
题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述:输入一个数n,意义见题面。(2 <= n <= 60)输出描述:输出答案。示例1输入8输出18比较取巧的做法,将n分成尽可能多原创 2020-08-28 17:36:00 · 233 阅读 · 0 评论 -
米勒-拉宾(MillerRabbin)素性测试算法模板
算法原理详解:https://blog.csdn.net/holly_z_p_f/article/details/85197424#include<bits/stdc++.h>using namespace std;#define ll long long// 18位素数:154590409516822759// 19位素数:2305843009213693951 (...原创 2019-09-21 21:22:20 · 500 阅读 · 0 评论 -
深入浅出的讲解傅里叶变换(真正的通俗易懂)
原文出处:韩昊 1 2 3 4 5 6 7 8 9 10 作者:韩昊 知乎:Heinrich 微博:@花生油工人 知乎专栏:与时间无关的故事 谨以此文献给大连海事大学的吴楠老师,柳晓鸣老师,王新年老师以及张晶泊老师。 ...转载 2019-07-24 14:39:23 · 571 阅读 · 0 评论 -
【PTA 7-1】验证“哥德巴赫猜想”
7-1 验证“哥德巴赫猜想” (20 分)数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。输入格式:输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式:在一行中按照格式“N = p + q”输...原创 2019-02-25 17:50:08 · 3320 阅读 · 0 评论 -
【HDU 6235】Permutation 同余定理
PermutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1190 Accepted Submission(s): 756Special...原创 2018-09-02 15:27:31 · 354 阅读 · 0 评论 -
【CF 1025B】Weakened Common Divisor
B. Weakened Common DivisorDuring the research on properties of the greatest common divisor (GCD) of a set of numbers, Ildar, a famous mathematician, introduced a brand n...原创 2018-08-20 18:40:09 · 399 阅读 · 0 评论 -
【HDU 5984】Pocky 数学期望
PockyTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 247 Accepted Submission(s): 119 Proble...原创 2018-08-23 11:39:21 · 454 阅读 · 0 评论 -
【CF 1027B】Numbers on the Chessboard
B. Numbers on the ChessboardYou are given a chessboard of size n×nn×n. It is filled with numbers from 11 to n2n2 in the following way: the first ⌈n22⌉⌈n22⌉numbers from 11...原创 2018-08-20 16:02:17 · 421 阅读 · 0 评论 -
【HDU 6441】Find Integer 费马大定理+勾股数
题目来源:2018中国大学生程序设计竞赛 - 网络选拔赛 Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1204 Acc...原创 2018-08-27 10:39:01 · 408 阅读 · 0 评论 -
【POJ 2407】Relatives 欧拉函数
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that...原创 2018-08-07 16:55:07 · 225 阅读 · 0 评论 -
【HDU 1568】Fibonacci 数论
题目地址题意:求取第n项斐波那契数列的前4位数字,范围为1<=n<=100000000,不够四位的直接输出;只要求求出前四位数字,可以用对数和斐波那契通项公式计算出近似值,取其前四位。 斐波那契数列通项公式:对其进行变形:转化为对数形式:log10F(n)可以将原本数值巨大的斐波那契项值缩小至小数级,例如:log10(12345678)=lo...原创 2018-08-07 15:53:21 · 801 阅读 · 0 评论 -
【CF 1017B】 The Bits 按位或运算
题目地址:http://codeforces.com/contest/1017/problem/B B. The BitsRudolf is on his way to the castle. Before getting into the castle, the security staff asked him a ques...原创 2018-08-09 18:14:18 · 328 阅读 · 0 评论 -
数论的一些模板《阶乘、快速幂、费马小定理、卢卡斯定理、欧拉函数》
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>using namespace std;#define ll long longconst int Max = 1e6;#define MOD 1000...原创 2018-08-09 10:53:52 · 281 阅读 · 0 评论